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Abstract. We give a new construction of the algebraic iC-theory of small permutative cat- 
egories that preserves multiplicative structure, and therefore allows us to give a unified treat- 
ment of rings, modules, and algebras in both the input and output. This requires us to define 
multiplicative structure on the category of small permutative categories. The framework we 
use is the concept of multicategory, a generalization of symmetric monoidal category that pre- 
^ I cisely captures the multiplicative structure we have present at all stages of the construction. 

CO . Our method ends up in Smith's category of symmetric spectra, with an intermediate stop 

I at a new category that may be of interest in its own right, whose objects we call symmetric 

• functors. 

o 
o 



1. Introduction 



rl I This paper offers a new treatment of multiphcative infinite loop space theory that 

' expands and improves on the account in the literature. The motivation comes from the 
^ ■ new tools provided by the modern categories of spectra such as those of [5] and [7] , which 
provide cleaner versions of old questions as well as new ones that could not be asked before. 
We now know that any E^o ring spectrum is equivalent to a strictly commutative ring in 
any of the new categories of spectra. It has been known since the 1980's that the i^T-theory 
of a bipermutative category is an i?oo ring spectrum, although there are gaps in the proof 
in the literature which we describe below, and circumvent by our new methods. The next 
natural question, asked by Gunnar Carlsson, is: What structure on a permutative category 
makes its i^T-theory into a module over this commutative ring? We give a full answer to 
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this question, as well as corresponding ones about rings, modules, and algebras of all sorts 
in the context of permutative categories and their K-theory spectra. 

Our treatment of multiplicative structures relies on the concept of multicategory, which 
is an old, familiar friend to category theorists and computer scientists, but likely foreign to 
topologists and i^T-theorists. It was introduced by Lambek in 1969 in [10], although without 
the symmetric group actions we require. A multicategory is a simultaneous generalization 
of an operad and a symmetric monoidal category, and can be thought of as an "operad with 
many objects" in precisely the same way that a category can be thought of as a "monoid 
with many objects." Indeed, an operad is precisely a multicategory with one object. 
Any symmetric monoidal category has an underlying multicategory (more accurately, one 
for each choice of associating sums, all of which are canonically isomorphic), but there 
are many other multicategories besides these. In particular, restricting to a subclass of 
objects in a multicategory again results in a multicategory, in contrast to what happens 
with a symmetric monoidal category. The natural structure-preserving maps between 
multicategories are called multifunctors. Every multicategory has an underlying category, 
and a multifunctor gives a functor between underlying categories. 

Just as it is often fruitful to consider categories enriched over a symmetric monoidal 
category other than sets, so too with multicategories. The multicategories we study are all 
enriched over either small categories or simplicial sets, and these enrichments play a crucial 
role in our theory. If a multicategory is enriched over small categories, we also consider it 
as enriched over simplicial sets via the nerve construction with no further comment. 

Our use of multicategories in this paper is structural: we construct a multicategory en- 
riched over small categories whose objects are the small permutative categories - we could 
do so more generally for symmetric monoidal categories, but to no additional advantage. 
We give a new construction of the JC-theory of a small permutative category which gives 
us an enriched multifunctor to the symmetric monoidal category of symmetric spectra 
constructed in [7] . The proof of the following theorem occupies Sections 3-7. 

Theorem 1.1. The category of small permutative categories forms a multicategory en- 
riched over the category of small categories. There is a multifunctor K from small permu- 
tative categories to symmetric spectra, equivalent to the usual K -theory functor, respecting 
the enrichment over simplicial sets. 

As a consequence of this theorem, any structure on small permutative categories cap- 
tured by a map out of a "parameter" multicategory passes directly to K-theory spectra. 
In the case of ring structure, the parameter multicategories have only one object, i.e., they 
are operads. 

We define ring structures on permutative categories in Section 3 in terms of a sec- 
ond monoidal product and distributivity maps that satisfy certain coherence relations. 
The noncommutative version we call "associative" categories, and the i?oo version we call 
bipermutative categories. The second of these is the generalization for lax morphisms of 
the usual definition (for example, in May [14]); see the discussion preceding Definition 3.6, 
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below. We prove the following theorem in Section 8 that interprets these structures in 
terms operads. 

Theorem 1.2. There is an operad for which an associative structure (Definition 3.3) 
on a small permutative category A determines and is determined by a multifunctor — > P 
sending the single object ofT,^ to A. There is an E^o operad ET,^ for which a bipermutative 
structure (Definition 3.6) on a small permutative category IZ determines and is determined 
by a multifunctor ET,^ P sending the single object of ET,^ to TZ. 

We will see that, as an immediate consequence of these two theorems, our K-theory 
functor sends associative categories to ring symmetric spectra and bipermutative categories 
are sent to -Boo ring symmetric spectra. In Section 9, we prove analogous theorems that 
give parameter multicategory interpretations of various types of module structures, defined 
in terms of a pairing of an associative or bipermutative category with a small permutative 
category, and also algebra structures, defined in terms of certain maps from a bipermutative 
category to an associative category. Again as immediate consequences of Theorem 1.1, 
all such ring, module, and algebra structures pass via K-theory to the corresponding 
structures in the category of symmetric spectra. 

Since we wish our output structures to be as rigid as possible, we prove a theorem 
comparing E^o versions of rings, modules, and algebras with their strictly commutative 
analogues. We do this by studying model category structures on categories of multifunctors 
into the category S of symmetric spectra. We prove the following theorem in Section 11. 

Theorem 1.3. Suppose M a small multicategory enriched over simplicial sets, and let 
be the category of multifunctors from M to the category S of symmetric spectra. There 
is a simplicial model structure on whose weak equivalences are the objectwise stable 
equivalences and whose fibrations are the objectwise positive stable fibrations of symmetric 
spectra. 

The map of operads from the Eoo operad ET,^ describing bipermutative categories to the 
one point operad describing commutative monoids or commutative ring symmetric spectra 
is an example of a "weak equivalence" of multicategories, as is the multifunctor from 
the multicategory describing modules over ET,^ algebras to the multicategory describing 
modules over a commutative monoid. (See Definition 12.2 for the general definition of 
weak equivalence of multicategories.) We prove the following theorem in Section 12. 

Theorem 1.4. Let M and M' be small multicategories enriched over simplicial sets. If 
/: M — > M' is a simplicial multifunctor, then the induced functor f* : — > is 
the right adjoint in a Quillen adjunction. If in addition f is a weak equivalence, then 
the Quillen adjunction is a Quillen equivalence and therefore induces an equivalence on 
homotopy categories. 

As a corollary of this general rectification result, we conclude that any Eoo ring in 
symmetric spectra is equivalent to a strictly commutative ring spectrum (as was already 
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well-known), but also that any module over an Eq^ ring is equivalent to a strict module 
over an equivalent commutative ring, as well as a wide range of similar results for many- 
other structures. 

The need to use a multicategory structure on small permutative categories rather than a 
symmetric monoidal structure seems intrinsic: contrary to Thomason's claim in the intro- 
duction to [18], small permutative categories appear not to support a symmetric monoidal 
structure consistent with a reasonable notion of multiplicative structure. We will explain 
in a later paper how this problem can be resolved by embedding into a larger symmet- 
ric monoidal category (whose objects are, ironically, multicategories), but the necessary 
complications are irrelevant to the present paper. 

On a technical note, our construction of the i^-theory multifunctor is actually a two 
step process, with an intermediate stop at a new multicategory which may be of interest 
in its own right; we call the objects symmetric functors. They are described in Section 5. 

Historically, the question of what additional structure to impose on a permutative, or 
more generally a symmetric monoidal category in order to give its i^T-theory some sort 
of ring structure was first investigated by Peter May in [14]. He defined bipermutative 
categories, and offered a proof that their K-theory spectra are Eqo ring spectra. Unfortu- 
nately, he made a combinatorial error (found by Steinberger) , as explained in Appendix 
A of [16]. This led May to write [16], whose main results are entirely correct. However, 
there is a further combinatorial error in [16], Section 7, which was patched by Uwe Hom- 
mel; unfortunately, the patch was never published. Gerry Dunn also found an error in the 
category theory in Section 4 of [16], which he described and attempted to patch in [2]. 
However, there is a critical error in [2], Section 2 (the evaluation ^ of Lemma 2.2(ii) is not 
well-defined). The categorical error in [16] can apparently be fixed by making a correction 
to the left adjoints, although a detailed check has yet to be made. One benefit of the cur- 
rent paper is to give a new proof of this theorem. Since there were no reasonable concepts 
of module and algebra spectra available at the time [16] was written, the question of which 
permutative categories give rise to these sorts of K-theory spectra was not addressed; we 
do so now. 

The paper is organized as follows: Section 2 contains a precise definition of multicategory 
and a description of types of parameter multicategories giving ring, module, and algebra 
structures. Section 3 constructs the multicategory structure on the category of small 
permutative categories and describes our results on ring structure in greater detail. In 
Section 4, we recall the construction of the i^-theory of a permutative category in the 
literature, give our new construction as a functor (as opposed to a multifunctor), and prove 
that our construction is equivalent to the old one. Section 5 is devoted to the description 
of the multicategory of symmetric functors. Section 6 constructs the multifunctor from 
permutative categories to symmetric functors, and Section 7 constructs the multifunctor 
from symmetric functors to symmetric spectra; the composite of these two is our K- 
theory multifunctor. Section 8 proves Theorem 1.2, describing associative categories and 
bipermutative categories in terms of actions of the operads and ET,^. Section 9 describes 
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the various sorts of modules and algebras in permutative categories in terms of parameter 
multicategories. Section 10 describes various ways in which free permutative categories 
can have associative or bipermutative structure. Finally, Sections 11 and 12 contain the 
proofs of our model category results, Theorems 1.3 and 1.4. 

The first author would like to thank Gunnar Carlsson for asking some very interesting 
questions, and Peter May for both encouragement and criticism. 



2. Multicategories 

Definition 2.1. A multicategory M consists of the following: 

(1) A collection of objects (which may form a proper class) 

(2) For each /c > 0, fc-tuple of objects (ai, . . . , a^) (the "source") and single object b 
(the "target"), a set Mfc(ai, . . . , a^; b) (the "/c-morphisms" ) 

(3) A right action of on the collection of all /c-morphisms, where for cr e S^, 



a* : Mfc(ai, . . . , a/e; 6) -> Mfc(a^(i), . . . , a„(^ky, b) 



(4) A distinguished "unit" element la £ Mi (a; a) for each object a, and 

(5) A composition "multiproduct" 

r : Mn(6i,... ,6^;c) x Mfei(aii,... ,aik^;bi) x ••• x Mfe„(ani,... ^ankjK) 
— M/e^+...+/e^(aii, . . . , a„fc^; c). 

subject to the identities for an operad listed on pages 1-2 in [13], which still make perfect 
sense in this context. In greater detail, we require the diagrams (l)-(4) below to commute 
for all nonnegative integers k, js for 1 < s < k, and igq for 1 < q < js, and all objects d, 
Cg for 1 < s < k, bgq for 1 < s < k and 1 < q < js, and agqp for 1 < s < k, 1 < q < js, and 
1 < p < isq- In these diagrams, we write ig for ^gL^ igq, i for ^^^^ is, and j for X^g^^is, 
and to compress the diagrams to fit on the page, we write lists like ci , . . . , Cfe as (c) or as 
(cs)g^i when the index is ambiguous. 



6 



A. D. ELMENDORF AND M. A. MANDELL 



(1) We require the following multiassociativity diagram to commute. 




(2) We require the following unit diagrams to commute: 



Mki{c);d)x{iy 

idxl* 



Mfc((c);d) X n Mi(c,;c,) 



Mfe((c); d), {1} X Mfc((c); d) ^ Mfc((c); d). 



Ixid 



Mi{d;d)xMk{{c);d) 



(3) Given u e E/., we require the following equivariance diagram to commute: 



M,(((MjLi)ti;rf) 



CTXcr" 

k 

n 

s=l 



O'Oct(I),--- ,Ocr{k)) 



where . . . ,ja{k)) permutes blocks as indicated. 

(4) Given e S^^ for 1 < s < A;, we require the following equivariance diagram to 
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commute: 



k 



r 



8=1 



k 



Mfe((c);d)x nM,-^((6,.(,)) 



ti; ^MKrM=i)U-. d). 



This concludes the definition of a multicategory. However, we may also ask that the k- 
morphisms Mfc(ai,... ,ak;b) take values in a symmetric monoidal category other than 
sets; the examples we are interested in take values in either categories or simplicial sets. 
This gives the concept of an enriched multicategory. Note that a multicategory enriched 
over small categories can be considered enriched over simplicial sets by applying the nerve 
functor to the fc-morphisms, since the nerve functor preserves categorical products. 

Definition 2.2. For multicategories M and M', a multifunctor from M to M' consists 
of a function / from the objects of M to the objects of M', and for all objects b and 
fc-tuples of objects ai, . . . , at, a function Myt(ai, . . . , ajt; b) M^(/(ai), . . . , f{ak); f{b)) 
which preserves the Ufc action on the collection of all /c-morphisms, preserves the units, 
and preserves the multiproduct. When M and M' are enriched over simplicial sets or 
small categories, the multifunctor is enriched when the maps on /c-morphisms preserve the 
enrichment; in this context, "multifunctor" always means enriched multifunctor. 

Example. In any symmetric monoidal category (M, ©, 0), we can define A;-morphisms as 
Mfc(ai, ... , Ofe; 6) := M(ai © • • • © Ofc, 6), with the sums associated in any fixed order. 

Example. An operad is simply a multicategory with one object. 

Remark. If we restrict our attention just to the objects and 1-morphisms of a multicat- 
egory, we get a category. 

A major theme of this paper is that rings, modules, and algebras can be described in any 
multicategory, and as we shall see in Section 8, the enrichments present in our examples 
of interest allow for Eoo versions of these concepts as well. These are all described by 
means of maps out of what we call parameter multicategories, which are simply specific, 
very small examples of multicategories. Since our construction of the JC-theory of a small 
permutative category is a multifunctor, it follows automatically that ring, module, and 
algebra structures on small permutative categories are preserved in their X-theory spectra. 
We turn next to descriptions of our basic classes of parameter multicategories. 



Definition 2.3. Let O be an operad (a multicategory with only one object) and Q a 
multicategory. An O-ring in Q is a multifunctor from O to Q. Usually we speak of the 
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target object in Q as being the ring. If the morphism spaces of O are all contractible, then 
we say that the target object is an Eoo ring. 

For example, if O is the final operad with = * for all /c, then an (9-ring in a symmetric 
monoidal category is simply a commutative monoid in that category. In particular, if the 
target category is abelian groups under tensor product, an O-ring is simply a commutative 
ring. As another example, if C = is the "associative" operad with Ok = (described 
in greater detail below) , then an (9-ring in a symmetric monoidal category is a monoid in 
the underlying monoidal category. In the case of abelian groups, we get a ring. 

We also define parameter multicategories for modules and algebras. 

Definition 2.4. Let M be a multicategory with two objects, R (the "ring") and M (the 
"module"). We say that M is a parameter multicategory for modules if we have 
Mfc(i?i, . . . ,Bk;C) = unless all variables are R, or else C and exactly one of the S's 
are M. If all the nonempty morphism spaces are contractible, then we say that M is a 
parameter multicategory for Eqo modules. 

In the special case where Mfc(i?i,... ,Bk;C) = * whenever it is not required to be 
empty, we find that a multifunctor into a symmetric monoidal category consists of a com- 
mutative monoid (the image of R) and an action of that monoid on another object (the 
image of M). In the special case of abelian groups, we get a commutative ring and a 
module over it. 

As another example, if O is an operad, we can let Mfc(Si, . . . , S^; C) = Ok whenever 
it is not required to be empty. This recovers the notion of O-module defined by Ginzburg 
and Kapranov in [6] and discussed by Kriz and May in Section 1.4 of [9]. In particular, if 
C = S*, we get a monoid and a "bimodule" (which has commuting left and right actions). 

For a third example, we let Mk{R^-^, M, R''-^; M) = {cj G Sfe : a{j) = k} for aU j, 
Mk{R'';R) = Efc, and we make all other morphism sets empty. Then a multifunctor from 
M to a symmetric monoidal category is a (noncommutative) monoid and a left action on 
another object of the category. If instead we make M.k{R^~^ , M, R'^~^ ; M) = {(j e Sfe : 
a{j) — 1}, then we get a right action. 

Next we turn to algebra structures. 

Definition 2.5. A parameter multicategory for algebras is a multicategory A with two 
objects, R (the "ring") and A (the "algebra"), subject to the following condition. Suppose 
given inputs -Bi, . . . , -Bfc with at least one of the -B^-'s being equal to A. Then we require 
that Afe(i?i, . . . , S^; J2) = 0. If all the other fc-morphism spaces are contractible, then we 
say that A is a parameter multicategory for Eoo algebras. 

Again, we can look at the example in which all the nonempty /c-morphism spaces are a 
single point, and we map to a symmetric monoidal category. Then the images of both R 
and A are commutative monoids, and the rest of the structure is induced by a strict map 
of monoids from i? to ^ given by the single element of Ai(i?; A). 
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A more interesting example is given by letting S = {j : Bj — A} in the expression 
Ak{Bi, ... ,Bk',C) and, if not required to be empty, setting this fc-morphism space equal 
to Efe/ r^, where ~ is the equivalence relation on Efc given by requiring a ~ a' if and only 
if, for all elements i and j of S, a{i) < a{j) < cr'{j). Then a multifunctor to 

a symmetric monoidal category makes the image of R again a commutative monoid, the 
image of A is now a noncommutative monoid, and the map induced by the single element 
of Ai (i?; A) is central in the obvious sense. 

For a third example, let O be an operad. Then we can let Afe(Si, ... ,B}~;C) = Ok 
whenever it is not required to be empty. Then the images of both R and A are (9-rings, 
and there is a map of (9-rings given by the identity element of Oi = Ai{R;A) which 
determines the entire algebra structure. 

We describe further variants of module and algebra structures and their applications to 
permutative categories in Section 9. 



In this section we describe the multicategory of permutative categories. We begin by 
recalling the definition of permutative category. 

Definition 3.1. A permutative category is a category C with a functor ©:C x C — > C, 
an object e Ob (C), and a natural isomorphism ^y: a ® b = b ® a satisfying: 

(1) {aQ)b) 13)0 = a® {b® c) (strict associativity), 

(2) a©0 = a = 0®a (strict unit), 

(3) The following three diagrams must commute: 



3. The Multicategory of Permutative Categories 



a©0 



7 



^ © a 



a© 6 



b 



^ a© 





a, 



b®a, 



a© 6© c 



7 



^ c© a © 6 




a © c © 6. 



A permutative category is small if its underlying category is small. 



Any symmetric monoidal category is naturally equivalent to a permutative category by a 
well-known theorem of Isbell [8] . We also have the following examples of small permutative 
categories from K-theory. 
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Examples. Let ^ be a ring and let GL^ be the category whose objects are the standard 
free modules and whose morphisms are the (left) ^-module isomorphisms. Direct 
sum makes GLA into a small permutative category, whose i^-theory is the "free module" 
algebraic i^-theory of A. More generally, let PrA be the following category. An object is a 
pair (A", i) where i: A^ — > is an idempotent left A-module cndomorphism. A map from 
{A^,i) to {A^,i) is a left ^-module isomorphism from Im(i) to Im(j). Again, direct sum 
(of modules and idempotents) makes Pr^ a small permutative category. The K-theory 
of PrA is the algebraic i^-theory of the ring A. The functor GLA PrA that sends A^ 
to {A^ , id) induces a map on K-theory that is an isomorphism on homotopy groups in all 
degrees except (possibly) degree zero. 



The following definition describes the multicategory we study whose objects are the 
small permutative categories. 



Definition 3.2. Let Ci, ... ,Cfc and V be small permutative categories. We define cate- 
gories Pfe(Ci, ... ,Ck;V) that provide the categories of /c-morphisms for the multicategory 
P of permutative categories. The objects of Pfc(Ci, . . . ,Ck, T^) consist of functors 



/: Ci X • • • X Cfe ^ P 



which we think of as /c-linear maps, satisfying /(ci, . . . , c^) = if any of the Cj are 0, 
together with natural transformations, which we think of as distributivity maps. 



Si-. /(Ci, . . . , Cj, . . . , Cfe) ® /(Ci, . . . , C-, . . . , Cfc) ^ /(ci. 



, Ci © Cj, . . . , Ck) 



for 1 < i < k. We conventionally suppress the variables that do not change, writing 

5i:f{ci)®f{c'^^f{c,®c'^. 

We require Si = id if either Ci or c[ is 0, or if any of the other Cj's are 0. These natural 
transformations are subject to the commutativity of the following diagrams: 



f{ci) e /(cO 



f{c^ © cO 

/(7) 

f 

fK © Q), 



l®Si 



m © m e /(cH ^ m e /(c^ e c'l) 



5i®l 

\ 

f{ci © © /(cD 



5i 



f{Ci © Cj © Cj'), 
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and for i ^ j, 

fipi ® C^, Cj) ® /(Cj ® c^, c^) 




This completes the definition of the objects of Pfc(Ci, . . . ^Ck]V). To specify its morphisms, 
given two objects / and g, a morphism 0: / — > is a natural transformation commuting 
with all the 5i's, in the sense that all the diagrams 



f{Ci) ® f{c\) 



commute. 

In order to make the Pfc(Ci, ... , C^; I^)'s the /c-morphisms of a multicategory, we must 
specify a action and a multiproduct. The E/. action 

f^7:C(i)X---xC(fe)^P 

is specified by 

0-*/(Ca(l), • • ■ , Ca(fc)) = /(Cl, . . . , Cfc), 

with the structure maps 5i inherited from / (with the appropriate permutation of the 
indices). We define the multiproduct as follows: Given fj'-Cji x ••• x Cjkj l^j for 
^ < j <n and g: Vi x ■ ■ ■ x ^ S , we define 



^{g; fi,-- - ,fn) ■■= go{fix ■■■ X /„). 
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To specify the structure maps, suppose ki + ■ ■ ■ + kj-i < s < ki + ■ ■ ■ + kj, and let 
i = s — {ki + h kj-i). Then 5s is given by the composite 



The authors have checked that these definitions satisfy the required properties of the 
structure maps Sg, and the dihgent reader will do so as well; the pentagonal diagram for 
the last structure map has two cases. These definitions extend easily to morphisms, and 
we leave to the reader the straightforward task of checking that the necessary identities 
for a multicategory are satisfied. 

Remark. The morphisms of the category of permutative categories that we get by remem- 
bering only the 1-morphisms are called lax maps. To describe them explicitly, suppose 
C and T> are permutative categories. Then a lax map f:C ^ T> consists of a functor 
on the underlying categories for which /(O) = 0, together with a natural transformation 
A: /(c) © /(c') /(c © c'). We require A = id if either c or c' is 0, together with the com- 
mutativity of the first two diagrams in Definition 3.2; the third diagram does not apply in 
this situation. The reader can now supply the definition of composition of lax maps. 

Variant. A strong map of permutative categories is a lax map for which the natural 
transformation A of the previous remark is a natural isomorphism. When we require the 
distributivity transformations Si of the previous definition to be isomorphisms, we obtain a 
multicategory structure whose underlying category is the category of strong maps of small 
permutative categories. 

In the rest of this section, wc describe the analogues of rings and commutative rings 
that appear to be most useful in the context of permutative categories, and give some 
examples. We begin with the definition of associative category. This is the analogue in 
permutative categories of an associative ring with unit. 

Definition 3.3. An associative category is a permutative category A together with a 
functor ^: A X A ^ A that is strictly associative with a strict unit object 1, and natural 
distributivity maps 




dr-. (a (8) 6) © (a (8) 6') ^ a (g) (6 © b'), 
subject to the following requirements: 

(a) a (g) = ® a = for all a. 

(b) The following diagram commutes, as does an analogous one for dr'- 



(a (8) 6) © (a' (g) 6) © {a" O b) 



di®l 



^ {{a © a') (8) 6) © {a" (g) b) 



(a (8)6) ©((a' ©a") (8)6) 



^ (a © a' © a") (8) b. 
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(c) The following diagram commutes, as does an analogous one for dr 



(a (g) 6) © (a' (g) b) 



(a © a') O 6 



(a' (g) 6) © (a (8) 6) > (a' © a) 6. 



(d) The following diagram commutes, as does an analogous one for dr 



(a (g) 6 (g) c) © (a' (g) 6 (g) c) 



di 



di 



{{a (g 6) © (a' (g) 6)) (g) c — — ^ (a © a') (g) 6 (g) c 



(e) The following diagram commutes: 



di 



(a (g) 6 (g) c) © (a (g) 6' (g) c) ^ ((a (g) 6) © (a (g) b')) (g) c 



a (g) ((6(g) c) © (6' (g) c)) 



a (g) (6 © 6') (g) c. 



(f) The following diagram commutes: 



(a® (6 ©6')) ffi (a'(g) (6©6')) 



(a (g) 6) © (a (g) 6') © (a' (g) 6) © (a' (g) 6') 



10701 




(a ©a') (g) (6 ©6'). 



(a (g) 6) © (a' (g) 6) © (a (g) 6') © (a' (g) 6') 




died; 

((a © a') (g) 6) © ((a © a') (g 6') 
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Example. The primary examples of associative categories are categories of endomor- 
phisms of small permutative categories. Let C be a small permutative category. Then 
we can give the category of lax maps Pi(C; C) the structure of an associative category as 
follows. Suppose we have two objects / and g, i.e., lax maps from C to itself. We define 
f (B g as the lax map for which (/ © g){c) :— fc © gc, with lax structure map given by the 
composite 

(/ © 9){c) © (/ © g){c') fc®gc® fc' © gc' fc © fc' ®gc® gc' 

/(c © c') © g{c © c') = (/ © ^) (c © c'). 

(Notice that even if both lax structure maps A / and \g were the identity, the lax structure 
map for f®g would still involve the transposition isomorphism.) This gives us permutative 
structure on Pi(C;C). The associative structure is given by composition of lax maps; we 
leave the necessary verifications to the reader. 

Example. If C is a small monoidal category with a strictly associative and unital monoidal 
product, then the "free permutative category" on C is functorially an associative category, 
in fact, in uncountably many ways. See Section 10 for details. 

As further motivation for the definition of the multicategory structure on permutative 
categories, we offer the following theorem, proved in Section 8. The operad mentioned 
in the theorem is discussed immediately below. 

Theorem 3.4. An associative structure on a small permutative category A determines 
and is determined by a multifunctor E* — > P sending the single object of to A. 

Here, as above, denotes the fundamental "associative" operad of sets whose algebras 
are the associative monoids. For convenience, we recall the definition. The component 
sets of are the symmetric groups Efc and the multiproduct is described as follows: 
Let cr e Efc, (pi G Ej. ioi 1 < i < k. Then we must have V[a\(f)i^ . . . ,(f)k) G Ej, where 
j = ji + \- jk- This is specified as the composite 

. jj jj . Ui<Pi . jj jj . <T{jl,— ,jk) . J J jj . 

jiU-'-iAJk — ^ji\A---\lJk ^J<7-i(l)iI---LlJ<7-Hfe)' 

where cr(ji, . . . ,jk) permutes the blocks ji, ■ ■ ■ ,jk as indicated. The right action of E^ is 
simply right multiplication. 

Since the algebras for the operad E* in any symmetric monoidal category are simply 
the monoids in the underlying monoidal category. Theorem 1.1 now implies the following 
corollary. 
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Corollary 3.5. If A is an associative category, then KA is a strict ring symmetric spec- 
trum. 

We next consider commutativity in multiplication, which cannot be strict in our con- 
text; we must settle for Eoo- To describe the relevant Eoo operad, we need the following 
construction. Consider the forgetful functor from small categories to sets that forgets the 
morphisms and remembers only the objects. This functor has a right adjoint E that takes 
a set X and produces the category EX with X as its set of objects, and with exactly one 
morphism between each pair of objects; formally, the morphism set is X xX. We use E for 
this construction because if the set is actually a group G, the classifying space of the cat- 
egory EG is the usual construction of the universal principal G-bundle. Since is a right 
adjoint, it preserves products, and therefore if O is any operad of sets, EO is an operad 
of categories. Applying E to the operad defines the categorical Barratt-Eccles operad 
Since S* is S-free, so is ET,^, and EX is always contractible. The structures in P 
induced by E'E* turn out to be bipermutative categories, as defined below. We note that 
our bipermutative categories are more general than May's ([14], p. 154) both in requiring 
only distributivity morphisms rather than isomorphisms, and in deleting the requirement 
that one of the distributivity morphisms be the identity. Laplaza's symmetric bimonoidal 
categories [11] are more general even than our bipermutative categories, and since they 
can be rectified to equivalent bipermutative categories in May's sense, so can ours. Our 
explicit definition is as follows: 

Definition 3.6. A bipermutative category is a permutative category {TZ, ©, 0) together 
with a second permutative structure {TZ,<S>, 1) with symmetry isomorphism 7® : a (8) 6 = 
b <S> a, and natural distributivity maps 

di: (a O 5) © (a © 6) ^ (a © a) (g) 6 

and 

dr-. (a (g) 6) © (o O 6') ^ a (g) (6 © b'). 

These are subject to the requirement that the diagrams for an associative category given 
in Definition 3.3 commute, except with diagram (e) replaced with the following diagram 
(e'): 

(a © 6) © (a' © b) — ^ (a © a') © 6 



7" 



(6 (g) a) © (6 (g) a') > 6 © (a © a'). 



Example. Let ^ be a commutative ring. The categories GL^ and PrA described above 
become bipermutative categories using the tensor product ©^, when we identify A^^aA^ 
with A"^'^ using lexicographical order on the standard basis. 

We prove the following result in Section 8. 
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Theorem 3.7. Bipermutative structure on a small permutative category TZ determines 
and is determined by a multifunctor ET,^ — > P sending the single object of £'S* to TZ. 

Corollciry 3.8. Any small bipermutative category is an associative category. 

Proof. Compose the given multifunctor ETj^ — > P with the map of operads — > ETj^ 
that is the inclusion of objects. 

The "small" hypothesis is not really necessary: A component of the argument for The- 
orem 3.7 is a direct verification that a bipermutative category satisfies diagram (e) of 
Definition 3.3 (see Figure 1 on page 36). 

Since the map £^S* — > * of operads is a weak equivalence, and the algebras for the 
one-point operad in any symmetric monoidal category are the commutative monoids in 
that category, Theorems 1.1 and 1.4 now give the following corollary. 

Corollary 3.9. If TZ is a bipermutative category, then KTZ is equivalent to a strictly 
commutative ring symmetric spectrum. 



4. The K-Theory of Permutative Categories 

In this section, we construct the underlying functor of our JC-theory multifunctor from 
permutative categories to symmetric spectra, and show that it is equivalent to the K- 
theory functor in the literature. Since our functor is a modification of the usual Segal 
construction of the K-theory spectrum of a small permutative category, we describe that 
first, using the construction from [15]. 

Construction 4.1. For a small permutative category C and a finite based set ^, let Ca 
denote the category whose objects are the systems {Cs-, Ps,t}-, where 

(1) S runs through the subsets of A not containing the basepoint, 

(2) S", T runs through the pairs of such subsets with fl T = 0, 

(3) the Cs are objects of C and the ps^T are isomorphisms Cs ® Ct CsuT 

such that Cs — and ps,T — idcr when S — 0, and the following diagrams commute for 
all S, T, U: 



PS,T r-1 PS,t®'^^u 

Cs © Ct ^ CsuT Cs © Ct © Cjj Csut © Cjj 



Ct © Cs > Ctus 



idcQ®pT,u 

Cs ® Ctuu 



PS.TUU 



PSUT,U 

I 

CsuTUU- 



A morphism /: {Cs, Ps,t} — {C's, p's t) consists of morphisms fs'- Cs — > in C for all 
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S, such that /0 = ido, and the following diagram commutes for all S,T: 



PS,T 

Cs © Ct ^ Cs\jT 



fs®fT 

\ 

Co © C' 



fsul 



PS,T 



Remark. The construction is described in [15] in terms of based subsets of a based set 
as indices. This leads to some awkwardness in defining functoriality which the formalism 
above avoids. The description in [15] can be recovered simply by reattaching the basepoint 
to all indexing subsets. 

Theorem 4.2. The assignment A ^ Ca defines a functor C from the category of finite 
based sets to the category of small categories. 

Proof. A map of finite based sets a: A A! induces the functor that sends the object 
{Cs, Ps,t} of to the object {C%, p% j.] of C^/ where = C^-is and p§ ^ = pa-^s,c,-^T- 
Note that since a is basepoint-preserving, (S) does not contain the basepoint. Likewise, 
Ca sends the map {fs} to the map {fs} where fg = fa-^s- Clearly, when a is the identity, 
Ca is the identity, and for a': A' — > A", Ca'oa = Ca' ° Ca- 
in the conventions of [1] , a 'T-space" is a functor from the category of finite based sets 
to the category of simplicial sets that takes the trivial based set (consisting of only the 
base point) to a constant one point simplicial set. It follows that NC is a F-space, where 
N denotes the nerve functor. Standard notation is to use n to denote the finite based 
set {0, 1,2,... , ?i} with serving as the basepoint. The category C\ is then canonically 
isomorphic to the original category C. For n > 0, the based maps n — > 1 that send all but 
one of the non-basepoint elements to the basepoint induce a functor 

Pn-Cn ^Ci X ■ ■ ■ xCi ^ C X ■ ■ ■ X C 

that is easily identified as the functor that sends {Cs, Ps,t} to (^{1}, . . . , C^^}) and is an 
equivalence of categories. The F-space NC is therefore "special" in the terminology of [1] 
in that the map pn- NCn — > NC:i x ■ • ■ x NC\ is a homotopy equivalence for each n > 0. 

The spectrum associated to a F-space X is constructed as follows. Let Si denote the 
following simplicial model of the circle: The set of n-simpliccs is = n with face maps 
di the order-preserving maps that delete the element i and the degeneracy maps Si the 
order- preserving maps that skip the element i. Then 5"^ has one 0-simplex and one non- 
degenerate 1-simplex; all n-simplices are degenerate forn > 1. Regarding S\ as a simplicial 
based set and applying the functor X degreewise, we obtain a bisimplicial set X51 , which 
we regard as a simplicial set by taking the diagonal. Writing S'^ for the n-fold smash power 
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of Si (with the constant simphcial set 1), we hkewise get simphcial sets Xs 
Sq~^ A Sq = Sq, each qf-simplex x of Sl induces a map of based sets 

S^-^ ^ S^-^ A{0,x} ^ 

that assemble to a based map 

a;G5i\{0} 

for each q. Taking these together for aU q and n form the "structure maps" J^Xgn-i — > Xs^ 
that make {Xs;^} into a spectrum. In fact, {Xs^} forms a symmetric spectrum, where the 
symmetric group action on Xgn is induced by permuting the smash factors of 5^. The 
main theorem of [17] then can be phrased as saying that when X is a special F-space, this 
spectrum is an "almost Jl-spectrum" in that after geometric realization, the maps 

adjoint to the structure maps are homotopy equivalences for all n > 1. 

Although we have followed [15] in constructing C and [1] in constructing the associated 
(symmetric) spectrum, we refer to this as Segal's construction. 

Definition 4.3. Segal's construction of K-theory of the permutative category C is the 
symmetric spectrum K^^^C = {NCs^^}- 

Previously, the main difficulty with constructing ring and module structures on the 
spectra associated to permutative categories was the lack of a symmetric monoidal product 
on the target category of spectra. Even using the category of symmetric spectra, which does 
have a symmetric monoidal product, the previous definition does not carry ring structures 
(e.g., associative category structures) to ring structures. A suitable collection of maps 

would give rise to a pairing K^'^^C AK^'^^C K^'^^C, but no reasonable definition of pairing 
on the permutative category C gives rise to such a collection of maps. We can illustrate 
this by looking at just the zero simplices, or equivalently, the objects in the categories. 
Given some kind of pairing ® onC and objects {CsiPs,t} of Cm and {C'g, Ps,t} of Cn, we 
need to construct an object {C'g^ps,T} of CmAn- It seems natural to take 

^SxT — ® C't 

on the subsets of the form 5 x T C m A n, but how do we fill in the objects C'^ for subsets 
U not of this form? 
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Our basic idea is to modify the construction of C so the objects correspond only to those 
subsets of the appropriate form. The set of qf-simphces SqOfS'^isSq/\---/\Sq\ instead of 
using NCs^ where we choose objects Ct for all subsets T oi A ■ ■ ■ A not containing 
the basepoint, we can use a variant where we only choose them for the subsets of the form 
Ti X ■ ■ ■ X Tn. We make one other alteration: Since we have defined the multicategory of 
permutative categories using lax distributivity maps, we do not require the morphisms p to 
be isomorphisms. Before describing the construction, it is useful to introduce the following 
notation. Given finite basepoint-free (sub)sets 5*1,... , S'„, we write {S) for the n-tuple 
{Si, . . . , Sn). Given a finite basepoint-free set T and i G {1, . . . ,n}, we write {S\iT) for 
the n-tuple {Si, . . . , T, Si+i, . . . , Sn) obtained by substituting T in the i-th position. 



Construction 4.4. For a small permutative category C and finite based sets Ai, . . . , A^, 
let C(Ai,... ,Ar,) denote the category whose objects are the systems {C(^s)j P{S);i,T,u}: where 

(1) {S) = {Si, . . . , Sn) runs through all n-tuples of based subsets Si C A^, 

(2) For P{s);i,T,U: i runs through 1,... ,n, and T,U run through the basepoint-free 
subsets of Si with T n t/ = and T U t/ = 5^ 

(3) The C(5) are objects of C, and 

(4) The P{s);i,T,u are morphisms C^s[-,t> ® C{S\iU) ^ C'(S) in C 
such that 

(1) C(5) = if = for any k, 

(2) P{s);i,T,u = id if any of the Sk (for any k), T, or U are empty. 

(3) For all P{s);i,T,u the following diagram commutes: 



P(S);i,T,U 



c 



P(S);i,U,T 



c, 



{S) 



c. 



(S) 



(4) For all {S) , i, and T,U,V G Ai with TUU LiV = Si a,nd T, U, and V all mutually 
disjoint, the following diagram commutes: 



P<Sri(TU(7)>;i,T,C/ffiid 



{S\iT) W '^{S\iU) W '^{S\iV) 

^A®P(S\i(U^V));i,U,V 

\ 

C{S\iT) © C (^s\i{UlJV)) 



^ C{S\i{T\JU)) W <^<sriV^> 

P(S);i,TUU,V 



P{S);i,T,UUV 
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(5) For all P{s);i,T,u cind P(s);j,v,w with i ^ j, the following diagram commutes: 

(P{S\jV);i,T,u)®{P{S\jW);i,T,u}^ 



C(S\^V)®C{S\jW) 




C{SUTljV} ® C{SUU[jV} © C{S[iT[jW} © C{S[iU[jW} 



id®7®id 



P{S);j,V,W 



C{s)- 



P{S);i,T,U 



{P{S\iT);j,V,w)®{p(S\iU);i,V,w] 



C{S\iT) © C^s\iU) 



A morphism f:{Ci^s),P{S);i,T,u} ^ {^[s)^ P'{S);i,T,u} consists of morphisms fs-C(^s} ^ 
C'f^g^ in C for all {S) such that f^s) is the identity ido when Si = for any i, and the 
following diagram commutes for all P{s);i,T,u' 



f(S\iT)®f(S\iU) 



(S) 
f<s) 



c: 



P{S);i,T,U 



We make C into a functor from n-tuples of based spaces to categories just as in Theo- 
rem 4.2. The categories C(^a) have further functoriality as well: 

Permutation Functors. A permutation cr in S„ induces a functor 

which is an isomorphism of categories, as follows: The object {C{^s), P{S);i,T,u} is sent to 
the object {^'(5/), P(5/).i y} where 

^{S') = C^a{S'), P'(S');i,T,U = Pa{S');a{i),T,U , (^{S') = {S'^(l), • • • ,S'^{n))^ 

SO if SI = 5'cr-i(i) C Ao--i(i), then (j{S') = (S). The morphism {f(s)} is sent to the 
morphism {/^g,^} where f^g,^ = fa{S'}- 
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Extension Functors. We have an isomorphism of categories 

e--C(^Ai,...,A^) C(Ai,...,Ar„l) 

defined as follows: The object {C(^s): P{S);i,T,u} is sent to the object {C'^^g/): P^g/).^ ^ [/} 
where 

= ^{S)^ P(Si,...,S„,{l});i,T,[/ = P{S);i,T,U for i < n + 1, 
Cfsi,... ,S„,0) = 0' P{Si,... ,S„,0);i,T,[7 = 1^, P{Si,... ,S„,{l});n+l,T,[/ = 

The morphism {f(^s)} is sent to the morphism {f^g,^} where 

/(Si,...,s„,{i}) = f{S), /(Si,...,s„,0) = id- 

This description of the components of the objects and morphisms is complete since the 
only two bascpoint-free subsets of 1 are {1} and 0. The inverse of this isomorphism is 
induced by dropping the {1} from (n + l)-tuples of the form {Si, . . . , 5"^, {!}). Of course, 
for any other set with precisely one non-basepoint, we have an extension functor 

^x'C(^Ai,... ,An) ~^ C{Ai,... ,Ar,,{*,x}) given by the composite of e and the functor induced by 
the unique based bijection 1 — > {*,x}. 

The various functors above satisfy certain compatibility relations that we describe im- 
plicitly in the next section, by abstracting them into the definition of symmetric functor. 
We can also extend such functors naturally to functors from finite simplicial based sets 
to simplicial categories by applying the functor degreewise. The nerve of a simplicial 
category is formed by taking the nerve degreewise and then taking the diagonal. The un- 
derlying functor of the iiT-theory multifunctor we describe in Sections 6 and 7 is naturally 
isomorphic to the i^-theory functor in the following definition. 

Definition 4.5. For a small permutative category C, the symmetric spectrum K^^'^C is 
defined by (K"^"C)(0) = NCgo, (K"^*C)(1) = NCgi, (X"^"C)(2) = NC^si,Si), and in 
general, 

n 

with symmetric action induced by the permutation functors above and structure maps 

xesi\{0} 

induced by the extension functors above. 

We close this section by showing that the symmetric spectra K^'^^C and K^^'^C are 
equivalent. First we note that we have a canonical functor CaiA-'-aa^ ~^ ^(yii,... that 
takes the object {Cs,ps,t} to the object 

C'(S) = C'5iX---xS„, P{S);i,T,U = P5iX-"XTx---xS„,SiX---x[7x---xS„- 

This functor is natural in C and Ai, . . . ,An and commutes with the permutation and 
extension functors. We therefore get a natural map of symmetric spectra K^^^ — > K^^^. 
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Theorem 4.6. The natural map of symmetric spectra K^^^C — > K^^^C is a level equiva- 
lence for every C. 

Proof. It suffices to sfiow tfiat tlie map A^CmiA - Am„ -^C^m^ is a weak equivalence for 
all n, (m). Write A(m) as an abbreviation for mi A ■ ■ ■ A m^ and let m — mi ■ ■ -nin. 
Let Pm'-CA{m} ~^ denote the functor that takes {Cs,Ps,t} to the m-tuple whose 
(zi,... ,z„)-th coordinate is (^{(j^ ... j^)}. Then is an equivalence of categories. Let 

q{m)'-C(^rn) ~^ ^"^ denote the functor that takes {C(^s)j P{S);i,T,u} to the mi ■ ■ ■ m^-tuple 
whose (zi, . . . , Zn)'th coordinate is C(|j^}.^... ,{i„})- Then g^^^ is not an equivalence of cate- 
gories but does have a left adjoint, namely the functor that sends an object with coordinates 
{Xii,...,in) to the object with 

^{S) = ••• 

(ordered using the natural order on 5"^ C m) , with the convention that the empty sum is the 
unit of C; the p's are defined by the appropriate rearrangement using the commutativity 
isomorphism 7. The functor g^^^ therefore induces a homotopy equivalence on nerves. 
Since the functor pm factors as the composite of the functor ^^(m) ^{m) we are interested 
in and the functor qi^rn)^ we conclude that the map NC/\(^m) NC(^m) is a homotopy 
equivalence. This completes the proof. 



5. The Multicategory of Symmetric Functors 

Extending the i^-theory functor to a multifunctor from the multicategory of permu- 
tative categories to the multicategory of symmetric spectra requires a detailed study of 
the properties of the constructions of the previous section. Instead of carrying along the 
details, it is useful to abstract the essential properties, and this leads us to the symmetric 
functors that we define in this section. To simplify things, the definition of symmetric 
functor throws away some inessential data that is recoverable up to isomorphism. Instead 
of working with all finite based sets, symmetric functors are defined just in terms of the 
finite based sets 0, 1, 2, ... . Instead of keeping track of some analogue of the extension 
functors of the previous section, symmetric functors compress these away by looking at the 
colimit. Finally, to avoid possible confusion as to the meaning of "functor" and "natural 
transformation" where they occur below, we define symmetric functors with values in an 
arbitrary category C that has finite (categorical) products. In our applications C is always 
either Cat, the category of small categories, or SS, the category of simplicial sets. 

Definition 5.1. Let J-' be the category with objects 0,1,2,..., where (as above) n = 
{0,1,2,... ,n}, and with morphisms based functions with as the basepoint. Form the 
direct system of categories 
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where maps to T"^ by setting the last coordinate equal to 1 e Ob (^) for objects 

and idi for morphisms. Let be the colimit of this system; it is a category with objects 
sequences (ni, n2, . . . ) with = 1 for all but finitely many z, and morphisms sequences 
of morphisms (/i, /2, . . . ), where ji'.rvi with /j = idi for all but finitely many %. A 

symmetric functor (with values in C) is a functor 

F: :r°° ^ C 

such that F(ni,...) = * (the final object) whenever any of the rij = 0, together with 
an action of Aut(N) in the following sense. Let Q e Aut(N). Then there is an induced 
functor Q*: — > T'^ ^ given explicitly on objects by 6'*(ni, n2, . . . ) := n6i(2), • • • ) 

and similarly on morphisms. We require, as part of the structure, a natural isomorphism 
d\: F9* —>■ F for each 9. We express this diagrammatically as 




C. 



These must satisfy the coherence conditions that idi = id^ , and that the following diagrams 
of natural transformations coincide: 




C C. 



In addition, we require a component of the natural isomorphism 9\ to coincide with the 
identity whenever its indexing object (n) G Ob(jF°°) satisfies 9{i) 7^ i ^ = 1, i.e., 
whenever the only entries in (n) that 9 moves are I's. This concludes the definition of the 
objects of the multicategory of symmetric functors. 

To give meaning to the previous definition, the reader should keep in mind the following 
example, which is also the one of main interest. 

Example 5.2. Let C be a small permutative category, and let 

JC(n) = ColimC(ni,...,n^) 

m>mo 

where n^^ is the last non-1 entry, and the colimit is taken over the extension functors e 
(which are isomorphisms of categories) . Then JC becomes a symmetric functor with values 
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in Cat, where the isomorphisms 9\ are induced by the permutation functors. Likewise NJC 
is a symmetric functor with values in SS. 

So far we have described just the objects, and we still need to describe the /c-morphisms. 
In the following definition, we use k-Nto denote {1, . . . , /c} xN. For a bijection /9: N — > /c-N, 
P* denotes the functor (:F°°)^ J^°° defined by the formula 

P*: ((nil, ni2, 1113, ...),..., (iifci, nfc2, n^s, • • • )) ^ (n/3(i), n^(2), 11^3(3), . . . )• 

Abstractly, /3* is the induced isomorphism of categories given by identifying with a 

subcategory of ^^ ^^ pulling back along /3, and observing that this process factors through 
the subcategory of T^. 

Definition 5.3. The /c-morphisms of the multicategory of symmetric functors are defined 
as follows: Let -Fi, . . . , F^, and G be symmetric functors. A /c-morphism /: (Fi, . . . , F^) — > 

G assigns to each choice of bijection (3: N /c • N a natural transformation ffj as in the 
following (noncommutative) diagram: 



, , Fi X • • • X Ffe 



c. 



Here the right vertical arrow is the categorical product in C, and the left vertical arrow is as 
described above. These transformations fp must satisfy the following coherence conditions, 
the first of which is an equivariance statement connecting the actions of Aut(N) on the F's 
with the action on G, and the second relates the //3's for different choices of (3. For the 
first one, given elements ^1, . . . , ^/s of Aut(N), let d = /?~^ (^1 U ' ' • II dk)P- Abbreviate 9] 
for {6i)\ X ■ • • X (^fc)!. Then we require the following diagrams of natural transformations 
to coincide: 



5.3(a) 




J^°° ^ C ^ ^ C. 
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For the second condition, given bijections /3i and (32'.^ k ■ N, there is a unique 9 e 
Aut(N) such that Pi = /?2^- We require the following diagrams of natural transformations 
to coincide: 



5.3(b) 




^ ^ C J^°° ^ ^ C. 

This condition implies that it is sufficient to specify //j for a single choice of (3, since all 
other bijections from N to A; • N are of the form PO for 9 e Aut(N). In particular, if A; = 1, 
it suffices to use /? = idpj, in which case we find that a 1-morphism is just an equivariant 
natural transformation. 

When C is enriched over small categories or simplicial sets, the /c-morphisms from 
Fi,...,FktoG inherit a canonical enrichment: The natural transformations between 
functors into C form a category or simplicial set, and each requirement for diagrams 
to coincide specifies an equalizer, defining the /c-morphisms as a category or simplicial 
set. Moreover, since the nerve functor preserves all limits, when C is enriched over small 
categories, the nerve of the category of /c-morphisms is canonically isomorphic to the 
simplicial set of A;-morphisms obtained by viewing C as enriched over simplicial sets. 

Finally, to give symmetric functors the structure of a multicategory, we must specify 
the Efc-action on the /c-morphisms and the multiproduct. We write A;-map(Fi, . . . , Fj,; G) 
for the /c-morphisms from (Fi, . . . , Ffc) to G. 

Definition 5.4. Given a e E^, we define 

a*: /c-map(Fi, . . . , F^; G) ^ A;-map(F^(i), . . . , F^^f,y,G) 
by requiring {a*f)j3 to be the natural map 
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Here is the natural isomorphism that permutes the factors of the categorical product. 
Elementary pasting arguments show that a*f is again a A;-morphism. 

To define the multiproduct, consider symmetric functors Fij^ for 1 < z < and 1 < ji < 
Hi for each z, also Gi for 1 < i <k, and finally H. Given nj-morphisms fi'. (Fi) Gi, where 
(Fi) := {Fii, . . . , Fijn), and a /c-morphism g: (G) H, we need to define an (ni + - • ■+nk)- 
morphism 

h:=r{g;h,...Jky.{F)^H. 

Write n for ni + ••• + rife. For each 5:N n • N, we must produce a natural map 
hg: F — i> H o S*, subject to coherence. Pick bijections a^: N rii ■ N arbitrarily, and let 
— ip^i II ■ ■ ■ II (^k)~^5i SO 5 = (tti II ■ ■ ■ II Q^k)^- We now define as the transformation 
obtained from the following gluing diagram: 




It is an interesting exercise to use all the previous coherence conditions to verify that this 
definition does not depend on the choices of ctj, and that it does itself satisfy the necessary 
coherence relations for an n-morphism. 

Remark. The definition of symmetric functor given above is geared toward our applica- 
tion rather than generality. Our definition uses the categorical product and basepoint (final 
object) restrictions to avoid introducing the poorly behaved "smash product" of (based) 
categories. The correct general definition, using a symmetric monoidal product in place 
of the categorical product, would drop the conditions involving the final object (rather 
than replacing them with the analogous condition for the unit) by restricting to the full 
subcategory of objects n where none of the are zero. This version of the definition then 
further generalizes to the case when C is a multicategory. 

6. From Permutative Categories to Symmetric Functors 

Now that we have given our intermediate category of symmetric functors, we can prove 
the following theorem. 

Theorem 6.1. There is a multifunctor J from permutative categories to symmetric func- 
tors extending the construction J of Example 5. 2. 
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Proof. We need to give functors 



J: Pfc(Ci, ... ,Ck;V)^ /c-map(JCi, . . . , JCk] JV) 

which preserve the multicategory structure. 

We begin by giving J on objects of Pfc(Ci, . . . , Ck; V); for this fix a A;-hnear map /: C\ x 
• • • X C/s — > D with structure maps 5^: /(q) © /(c^ — > /(q © cj) for 1 < z < A;. We need an 
induced fc-map J/: (JCi, . . . , JC^) — > JI'. This in turn consists of natural functors {Jf)f3 
for each choice of bijection /3: N ^ /c • N; we need to specify a functor 

{Jf)f3: JCi(ni) X • • • X JCk{nk) ^ JP/?* ((ni), . . . , (n^)). 



Again, we begin by specifying { Jf)f3 on objects. An object of the source of this functor 
is a /c-tuple {Ai, . . . ,Ak) where Ai assigns an object Ai{Si) of Ci to each sequence of 
subsets 



Sij C {1, 2, . . . , TT-ij} C 



n 



where (iij) = (nji, n.i2, . . . ) G Ob An object of the target assigns an object of V to 

each sequence of subsets (T) = (Ti, T2, . . . ), where 

C {1, . . . , C n;3(s), 

and we must specify such an assignment for each object (^1, . . . , Ak) of the source. To do 
so, for 1 < z < A;, let {(3^{T)i) be the sequence with j-th entry the subset 



(3^{T)ij = T^-i(^ J) C {1, . . . , riij} C n. 



Then (Ai(/3^<(T)i), . . . , Ak{l3^{T)k)) is an object of Ci x ■ ■ ■ x C^, to which we may apply 
our /c-linear map / to produce an object of V. We therefore define 

{Jf)p{Au...,Ak){T) :=/(^i(/?.(T)i),... ,^fe(/?.(T)fe)). 

To complete the description of [J f)j3{Ai^ . . . , Ak) as an object of J'D/3*((ni), . . . , (n^)), 
we must specify the maps P{T);s,u- Setting (i, j) = and writing Sab — (^*{T)ab, we 

define P{t};s,u,v to be the composite 

f{A,{S^), . . . , A{Si\jU), . . . , AkiSk)) © . . . , A{Si\jV), . . . , 

5,; 



. . . ,Ai{Si\jU) © Ai{Si\jV), . . . ,Ak{Sk)) 



<s^-^^'^'n'f(A,{S,),...,A,{Si),...,Ak{Sk)). 



The coherence requirements on the 5i's in the definition of a /c-linear map are just what is 
needed to ensure that this composite is again a structure map for an object of JX>, as the 
reader may check. 
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We extend {Jf)/3 to morphisms of JCi(ni) x • • • x JC^ (iife) as follows: Given (pi: Ai Bi 
in JCi for 1 < i < k, the A;-linear map /, being a functor, provides us with a map 

/(Ai(-Si), . . . ,Ak{Sk)) ^ . . . , Bk{Sk)), 

and this gives the map on morphisms for {Jf)i3- 

Unpacking the definitions shows that the maps {Jf)/3 form the components of a k- 
map, and we have therefore specified the map J on objects of Pfe(Ci, . . . ,Ck;T>). A mor- 
phism 0: / — > fir in Pk{Ci,... ,Ck',T^) is a natural transformation commuting with the 
structure maps 5^, while a morphism from Jf to Jg is a coherent choice of natural trans- 
formations from (J/)^(n) to {Jg)f3{n), the functors we have just described. Given (p in 
Pfc(Ci,... ,Ck;T>), the natural transformation (J/)^(n) — {Jg)jj{'n) is induced by the 
components of </> via the assignment 

{Jf)p{Ai^ . . . ,Au){T) = f{A,{l34T),), . . .,Ak{MT)k)) 

g{A,{P,{T)^), Ak{MT)k)) = {Jg)p{A,, Ak){T). 

As above, the sequence {j3^{T)i) is formed from (T) by j3^{T)ij = T^-i(j j). The reader 
may now unpack these definitions to find that we do indeed have a functor as needed. 

It remains to check that J preserves the symmetric group actions, the units, and the 
multiproduct. These verifications are entirely straightforward given the formulas above 
and are left to the reader. 

7. From Symmetric Functors to Symmetric Spectra 

We turn next to the description of our multifunctor from symmetric functors in Cat 
to symmetric spectra. Again, to avoid the confusion of the different levels of functors 
and natural transformations, it is convenient to work as long as possible with symmetric 
functors into an arbitrary category C (satisfying certain hypotheses). The construction in 
this context is a multifunctor into the multicategory of symmetric spectra in C^°^. We 
begin with a review of this multicategory. 

The standard definition of the category of symmetric spectra in ^ in the case when C 
is the category of sets is usually phrased in terms of the smash product of based simplicial 
sets. We formulate the definition in terms of the cartesian product with additional base 
point conditions, since this works better when C is the category of small categories. The 
formulation of the category of symmetric spectra that follows should therefore be thought 
of as a first step in the construction of the functor K rather than a generalization of the 
category of symmetric spectra of [7] . 

Definition 7.1. Let C be a category with finite products and coproducts, and assume 
that for all X in C, the functor X x (— ) preserves coproducts (as, for example, when 
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C is cartesian closed). Let C^°^ denote the category of simplicial objects in C, i.e., 
contravariant functors from the category A of simphces to the category C. We use * to 
denote both the final object of C and also the final object in , the constant simplicial 
object on *. For X in and K a finite simplicial set, write X x K for the tensor of X 

with K] concretely, X x K has n-simplices 

{XxK)n^WXn. 

A symmetric spectrum in consists of objects X{p) in ^ for all non-negative 

integers p, an action of the symmetric group Ep on X{p), and maps 

* ^ X(p) and X(p) xSl^ X(p + 1), 

such that the map * — > preserves the Sp-action (with the trivial action on *), for 

each g > 1 the composite X{p) x {S])'^ — > X{p + q) preserves the (Sp x Sg)-action, and 
the composites 

X{p) X * ^ X(j)) X Si ^ X(j) + 1) and * xSl X{p) x Sl ^ X{p + 1) 

factor through the given map * ^ X{p + 1). 

A /c-morphism in symmetric spectra in C'^ from Xi, . . . , X^ to Y consists of maps 

Xi{pi) X • • • X Xk{pk) Y{pi + ---+Pk) 

for all pi, . . . jPk that preserve the Sp^ x • • • x Sp^. action and that make the following 
diagrams commute for all 1 < i < k: 



7.1(a) 



Xiipl) X ••• X * X ••• X Xkipk) 



Xi{pi) X • • • X Xi{pi) X • • • X Xk{pk) Y{pi + ---+Pk) 



{X^{p^) X ■ ■ ■ X XkiPk)) X Si 



7.1(b) Xiipi) X • • • X X ^.1) X • • • X Xkipk) 



Xiipi) X ■■■ X Xi{pi + 1) X • • • X Xk{pk) 



Y{j)i + ---+Pk)xSl 



Y{px + ---+pk + l) 



-^y(pi + --- + Pfc + i), 
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where q denotes the permutation in Sp^_| \-p^+i that moves the last element to the (pi + 

\-Pi + l)-st position but otherwise preserves the order, i.e., the cycle {q + 1, . . . ,p,p+l) 

where q = pi + ■ ■ ■ + Pi and p = pi + ■ ■ ■ + Pk- The action on the A;-morphisms is 
induced by permuting the product factors and the symmetric group action on the target, 
permuting blocks. The identity 1-morphisms are the 1-morphisms induced by the identity 
maps. The multiproduct is induced by products and compositions in C. 

By the simplicial nature of the construction, the multicategory is enriched over simplicial 
sets. When C is enriched over small categories or simplicial sets, the conditions in the 
previous definition translate into limits on the categories or simplicial sets of maps, and 
the multicategory of symmetric spectra in C^°^ becomes enriched over simplicial categories 
or bisimplicial sets. 

Proposition 7.2. The multicategory of symmetric spectra in simplicial sets as defined 
above is isomorphic to the multicategory associated to the symmetric monoidal category of 
symmetric spectra of [7]. 

Proof. This is an easy consequence of the definition of the smash product of simplicial sets 
and the external formulation of the smash product of symmetric spectra. Technically, the 
paper [7] considers the category of "left S'-modules" whereas the (external) formulation 
above specifies the category of right S'-modules, but the identity isomorphism S = 
induces a strong symmetric monoidal isomorphism between these categories. 

Now we describe the multifunctor from symmetric functors in C to symmetric spectra 
in . Recall from Section 4 that we have defined our model of the circle Si so that its 
based set of n-simplices is n, giving Sl as a functor from A°p to J-'. 

Construction 7.3. For F a symmetric functor, let /F(0) = 1, ...), let IF{1) be 
the simplicial object F{Sl) using the canonical inclusion JF°°, and for p > 1, let 

IF{p) be the diagonal simplicial object on the multisimplicial object F{Sl, . . . , Sl) using 
the canonical inclusion J-'p — > J-'°°. We give IF{p) the Sp action arising from the action 
of Sp on J^P, or more accurately, its extension to the action of Aut(N) on J^°° fixing the 
numbers greater than p. We have a canonical map * — F{0, . . . , 0) — > IF{p) induced by 
the initial map in and this map preserves the Sp-action. We have maps 

IF{p) X sl IF{p + 1) 

induced by the maps 

(ni, . . . , np, 1, 1, . . . ) X np+i ^ (ni, . . . , np, np+i, 1, . . . ) 

in JF°° which for each x in np_|_i sends the 1 in the {p + l)-st position to np+i by the unique 
based map that takes 1 to x. The composite map 



IF{p)x{Sly^IF{p+q) 
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has a similar description and so is easily seen to be Sp x equivariant. Since F{n) is * 
whenever any of the is 0, the maps IF{jp) x S\ ^ IF{p+ 1) restrict on IF{p) x * and 
* X 5'^ to the final map composed with the given map * — > IF{p+ 1). It follows that these 
objects and maps assemble to a symmetric spectrum; we denote this symmetric spectrum 
as IF. 

Theorem 7.4. / extends to a multifunctor from the multicategory of symmetric functors 
in C to the multicategory of symmetric spectra in C^°^ . 

Proof. Let Fi, . . . ,Fk and G be symmetric functors and consider a A;-morphism / from 
Fi, . . . , Ffc to G. We obtain a A;-morphism from IFi, . . . , IFk to IG using the map 

ff3: Fi{ Sl,. . ^.,Sl) X • • • X Fk{ Sl,..^.,Si) ^ Gj Sl, . , Sj) 
pi Pk pi-\ — \-Pk 

where N — > A; • N is any bijection that takes 

l,...,Pi + ---+Pk to (1, l),...,(l,pi),...,(/c,l),...,(/c,pfe) 

in lexicographical order (all such have identical fp when restricted to J-"^^ x ■ ■ ■ x ^F^''). 
The equivariance condition follows from 5.3(a). The final object diagram 7.1(a) commutes 
because G'(n) is * whenever any is 0. 

Next we verify the suspension diagram 7.1(b). For this, fix a bijection /3 satisfing the 
condition above and the additional condition (3{pi -\ — • +Pk + 1) = {hPi + 1); this ensures 
that ffjoci defines the A;-morphism after we suspend on F^. Fix the simplicial degree n, and 
write (n)-' for 

( n, ... ,n ,l,l,...). 

j 

We write a for the map Fj(n)^* x n ^ Fj(n)^*+^ and the map G{n)P x n ^ G(n)^'+^. 
Now we have the diagram 



Fi(n)Pi X ••• X Ffc(n)Pfc x n 



//3Xl 



IXT 



Fi(n)Pi X • • • X {Fi{n)P* x n) x • • • x Ffe(n) 



Pk 



IXcrXl 



Fi(n)Pi X • • • X Fi{n)Pi+^ x • • • x Ffc(n) 



Pk 



G{n)P X n 



//3ocj 



G{n 



G{n] 



(ci): 
p+1 



in which the upper part commutes by naturality of fp, and the lower part by 5.3(b). This 
diagram is precisely the suspension compatibility diagram 7.1(b) in simplicial degree n. 
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The description above therefore specifies a A;-morphism of symmetric spectra. We leave 
to the reader the exercise of correlating definitions to check that this association preserves 
the symmetric group action on the A;-morphisms, the units, and the multiproduct. 

When we regard the /c-morphisms of symmetric functors as discrete simplicial sets, the 
multicategory of symmetric functors is enriched over simplicial sets and the multifunctor 
described above is enriched (for trivial reasons). When C is enriched over small categories 
or simplicial sets, we can regard the multicategory of symmetric functors as enriched over 
simplicial categories or bisimplicial sets by taking the (other) simplicial direction to be 
discrete. A straightforward check then shows that the multifunctor described above is 
enriched over simplicial categories or bisimplicial sets. 

Composing the multifunctor J from the previous section, the multifunctor /, the nerve 
functor, and the diagonal functor (from bisimplicial sets to simplicial sets), we obtain 
a multifunctor K from the category of small permutative categories to the category of 
symmetric spectra. By inspection, the underlying functor is naturally isomorphic to K^^"^ . 
This completes the proof of Theorem 1.1. 



8. Associative Categories, Bipermutative 
Categories, and the Operads and EE* 

This section is devoted to the proofs of Theorems 3.4 and 3.7. 

Proof of Theorem 3.4- First, suppose we are given a small associative category A; we 
must produce a multifunctor — > P sending the single object of to A. In this 
case, a multifunctor as specified in the theorem is precisely a map of operads (in Cat) 
from E* to the endomorphism operad of ^ in P, whose component categories are the 
/^-linear maps Pk{A, . . . lA^A). In other words, we must define a sequence of functors 
Tjt: Efc — > Pa;(^, . . . ,A; A), and show that they specify a map of operads. Since E^ is a 
discrete category, specifying the functor is equivalent to specifying a /c-morphism T^a 
for every element a in the group E^. As per Definition 3.2, the /c-morphism Ta consists 
of a functor f"': A^ ^ A and natural distributivity maps 5^ ior 1 < i < k. 

We define by 

f'iai, ... , Ofc) = a^-i^i) (g) • • • (g) a^-i(k)- 

For notational convenience in defining 5^, let P — a^-i^i^ ® ■ ■ ■ ® aa-i(a(i)-i); ^ind Q = 
0'a-^{a{i)+i) 'S> ■ ■ • <S> a^— We then define Sf as the common diagonal of the following 
square, which commutes by Definition 3.3, condition (e): 

(P ai Q) e (P ® < Q) P (8) {{tti Q) e « Q)) 



di 



l®di 



{{P ® Ui) © (P (g) a^) ® Q ^ > P (ai © a'^ ® Q. 
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The reader may now verify that the requirements for distributivity maps are satisfied. 

We must verify that the T^'s give a map of operads. Equivariance is elementary; we 
check preservation of the multiproduct. This foUows as a consequence of the foUowing 
commutative diagram, where cr e and e E^. for 1 < z < A;: 



X • • • X A^^ 




We must also check that the distributivity maps of r(T(T; T0i, . . . ,T(f)k) coincide with 
those of TV {a; 0i, . . . jff'k)- However, both distribute to the same ending point, which may 
be written 

Pi ® P2 ® (tti © a') Q2 ® Qi, 

where Pi is the tensor product of blocks preceding the one in which © a[ appears, and 
P2 is the tensor product of the terms in the same block which precede © a^. Qi and 
Q2 are described analogously. Now r(Tcr;T0i, . . . ,T(j)},) distributes first Pi and Qi, and 
then P2 and Q2, while TT{a; (/>!,... , 0a;) does it all at once. The resulting maps coincide 
by property (d) of the distributivity maps in Definition 3.3. Therefore T preserves the 
multiproduct, and we get a map of operads, i.e., a multifunctor T: — > P. 

Now suppose given a map of operads T:Ti^ — {Pfc(^'^;^)}; we must produce an 
associative structure on A. First, the tensor product functor ®:A^ — > .A is the functor 
part of the image of 1 e E2, and the unit object is the image of the unique element of 
Sq. Write In for the identity element of S^- Then the strict associativity of ® follows 
from the fact that r(l2; I2, li) = 13 = r(l2; li, I2), and the unit condition follows from 
r(l2;li,lo) = li=r(l2;lo,li). 

The distributivity maps di and dr arise as part of the structure of the target of I2 G E2. 
Properties (a), (b), (c), and (f) follow immediately from requirements for /c-morphisms in 
P. Properties (d) and (e) follow from the facts that T is a map of operads, and also that 
r(l2;li,l2) = r(l2;l2,li)- The distributivity maps for the images of these composites 
must therefore coincide, and both (d) and (e) follow. We therefore have an associative 
structure whenever we have a map of operads {Pfe(A^; A)}. 

Finally, we must verify that these correspondences are inverse to each other. First 
suppose given an associative structure on A^ and let T: {^^[A^] A)} be the induced 

map of operads. By definition, P(l2) is the tensor product on A, together with both 
distributivity maps, and the multiplicative unit is given by T{1q). We therefore recover 
the original structure from its induced map of operads. 
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Now suppose we start with a map of operads T: — > {P;;;(^'^; ^)}, and give A the 
induced associative structure. By induction using the fact that r(l2; lfc_i,li) = Ik, we 
find that 

/^'=(ai, . . . , Ofc) = ai (g) • • • (8) a/s, 
and from equi variance it follows that, for a e E^, 

/'^(ai, ... , afc) = a^-i(i) (g) • • • O a^-i(fc). 

We therefore recover the map of operads T on underlying functors /, and we are left 
with the recovery of the distributivity maps. By equivariance, it sufiices to recover the 
distributivity maps S^'', which we do by induction on k. This is trivial if A; < 2. Since T 
is a map of operads, we have 

r(T(l2);T(l,),T(U_0) = T(lfc). 

If z < A;, assume by induction that 5^^ is given by 

(P ai) e (P (g) a9 P ® (oi e <). 

Then by the definition of distributivity maps in the multiproduct r(T(l2); T(lj), T(lfe_j)), 
we have Sj'' given by the composite 

(P Q) e (P (g) < (g) Q) ((P (g) ai) e (P O) (g) Q P (a^ e O Q, 

as required. In the remaining case, where z = A;, we use the fact that the (single) distribu- 
tivity map of T(li) is the identity, together with 

r(T(l2);T(lfc_i),T(li))=T(lfc), 

to exhibit S^'' as simply 

(P (g) ttk) © (P (g) O P ® (afe © a'^), 

as required. This completes the proof. 

Proof of Theorem 3. 7. First suppose given a map of operads ET,^ {Pfc(7^'=; 7^)}. Then 
we have the composite multifunctor 

^^E, ^^P, 

so by Theorem 3.4, TZ is associative. We therefore get all of the bipermutative structure 
except for: 

(1) 7^, 

(2) The coherence diagram for 7® from the requirement that (7^, (g), 1) form a permu- 
tative category, and 

(3) Diagram (e'). 
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The symmetry isomorphism 7® is the image of the isomorphism between the two objects 
of E'E2- The coherence diagram 




a ^ c^b 

now follows as a consequence of there being exactly one isomorphism in E'Es between 
I3 e S3 and the permutation sending (abc) to (cab). Diagram (e') is simply the requirement 
that 7®, being the image of a morphism in ET,2, must be a morphism in P2(7?.^; 7?.). A 
map of operads ET,^ —>■ {Pk{TZ'^; TZ)} therefore determines a bipermutative structure on TZ. 

Suppose now that we are given that 7^ is a small bipermutative category; we need to 
construct the multifunctor T: ET,^ P. From Theorem 3.4, we get the map of operads 
on the objects once we know that TZ is an associative category, and the only issue here 
is diagram (e) in Definition 3.3, which we have replaced with (e'). However, diagram (e) 
follows as a consequence of the commutativity of the diagram in Figure 1 (see page 36), 
all of whose subdiagrams are instances of the coherence requirements for a bipermutative 
category. 

We therefore get a map of operads T: {Pfc(7^'=; 7^)}, and it remains to extend this 

to the morphisms in the EJ^hS. These consist of one isomorphism between each pair of 
objects. Given any pair of elements a and in E/^, the permutative structure on {TZ, ®, 1) 
gives a canonical isomorphism 

O'a-Hi) <8) • • • <8) a^-i(k) ~ > a<^-i(i) <S) ■ • ■ <S) a<^-i(fc), 

as a composite of the maps 7®; we take this as the image of the unique morphism from 
a to (p. The coherence condition for 7® implies that any ways of composing various 
instances of 7® that lead to the same permutation of the tensor factors give the same 
isomorphism; we use this fact multiple times below, and refer to it as "uniqueness of the 
permutation isomorphisms". Compatibility of these permutation isomorphisms with the 
given distributivity maps follows from coherence of the bipermutative structure, specifically 
property (e') using the fact that E^ is generated by transpositions. The uniqueness of the 
permutation isomorphisms implies that Tk is a functor EEk Pfe(7^'=;7^). In order to 
see that T defines a map of operads on the morphisms, we apply a little more coherence 
theory. Given objects (u; (pi, . . . , (pk) and {a'; (f)[, . . . , (p'f,) of ET,k x ET,j^ x • • • x ET^j^, 
there is a unique isomorphism from one to the other in -EE^ x ETjj^ x ■ ■ ■ x ET,j^. The 
target of this morphism under FT first permutes within blocks, and then permutes the 
blocks, while the target under TF does this all at once; these are the same isomorphism 
by the uniqueness of the permutation isomorphisms. This concludes the proof that T is 
a map of operads, and consequently the given data determine a multifunctor E'E* — > P. 
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(a (g) 6 (g) c) © (a (g) 6' (g) c) ^ ((a (g 6) © (a (g b')) (g c 




a (g ((6 (g) c) e {b' (g c)) — ^ a (g (6 e 6') (g c 



Figure 1 

The proof that the passages back and forth are inverse to each other is exactly as in the 
proof of Theorem 3.4. 

9. Modules and Algebras in Permutative Categories 

In this section, we describe some of the module and algebra structures in P, the multi- 
category of permutative categories. We first define each structure in terms of functors and 
natural transformations; we then reinterpret the structure in terms of parameter multi- 
categories. All of the parameter multicatcgories we describe below have contractible com- 
ponents in their /c-morphism categories, so collapsing each component to a single point 
gives a map of multicatcgories that is the identity on objects and a weak equivalence on 
A;-morphisms. From Theorems 1.3 and 1.4, it follows that the structures we describe pass 
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to the associated strict structures on i^-theory spectra. 
9.1. Modules. 



Definition 9.1.1. Let A be an associative category and V a permutative category. A left 
^-module structure on T> consists of a functor 0: ^ x D — > D that is strictly associative 
in the sense that the diagram 



AxAxV 

0x1 

\ 

AxV 



ixc 



^AxV 



V 



commutes, strictly unital in the sense that the composite 

V^{l}xV ^ AxV V 

coincides with the identity, together with natural distributivity maps 

di: (a (g) (i) © (a' (g) d) ^ (a © a') <8) d 

and 

dr-. (a (g) (i) © (a (g) d') ^ a (g) ((i © d') 
subject to the commutativity of all the diagrams in Definition 3.3. 

Since an associative category structure on a small permutative category is equivalent 
to the structure of an algebra over an operad T,^, we have the notion of a left module 
described in terms of the parameter multicategory for left modules discussed as the third 
example following Definition 2.4. We repeat this here for convenience. 

Definition 9.1.2. The multicategory £M^* is the following parameter multicategory for 
modules: It has two objects, A (the "ring") and M (the "module"). In the case in which 
all inputs and the output are A, we have £M^*(A^; A) = E^, and if exactly one input is 
M and the output is also M, we set £M^* (A^-\ M, A^"^; M) = (cr e : a{j) = k}. 
All other A;-morphism sets are required to be empty. The multiproduct and E*-action are 
defined in exactly the same way as in the operad E*. 

Note that restricting our attention to the single object A gives a multifunctor 

so if we have a multifunctor £M^* — P, the image of A is an associative category. The 
fundamental theorem about left module structures on permutative categories is the follow- 
ing: 



38 



A. D. ELMENDORF AND M. A. MANDELL 



Theorem 9.1.3. Left A-module structures on V determine and are determined by multi- 
functors £M^* — > P sending A to A and M to V such that the restriction 

^ £M^* P 

gives the structure map for A as an associative category. 

Proof. First suppose given a left ^-module structure on "D; we must produce a multi- 
functor T:£M^* P. The associative structure on A gives us the multifunctor on the 
A;-morphisms of £M^* involving only A, so consider a e £M.^* {A^~^ , M, A'^~^ ; M), i.e., 
cr e S/e and a{j) = k. We define 

Ta:A^~^ xVxA''-^ 

by the formula 

Ta{ai, . . . , aj-i, d, a^+i, . . . , a/c) = a^-i{i) ®---® a^-i(^k-i) ® d. 

Since a{j) — k, all of the objects ao--i(i), . . . , aa-i(fe-i) ^ire indeed objects of A, and this 
formula is simply a special instance of the usual formula 

Ta{bi, ... ,bk) = ® • • • ® &a-i(fe)- 

The proof that this formula determines a multifunctor now proceeds exactly as in the proof 
of Theorem 3.4. 

On the other hand, given a multifunctor £M^* — > P sending ^ to ^ and M to T>, and 
which restricts on A to the associative category structure map for A, we must produce 
a left ^-module structure on V. The tensor pairing ®: A x V ^ V is the image of the 
single element of £M^* (A, M; M), and the distributivity maps are part of the structure 
of the target of this element. The rest of the proof now follows exactly as in the proof of 
Theorem 3.4. 

Since the multicategories and £M^* are discrete, we do not need to apply Theo- 
rem 1.4, and we have the following result. 

Corollary 9.1.4. If V is a left A-module, then KV is a left KA module. 

When A is not just associative but actually bipermutative, we can describe a parameter 
multicategory that captures this further structure using the translation category construc- 
tion E applied to £M^*: for a multicategory of sets M, let i?M denote the multicategory 
enriched over small categories for which i?Mfc(i?i, . . . ,Bk]C) is the category obtained 
by applying E to Mfc(i?i,... ,Bj^;C). There is an obvious inclusion of multicategories 
M — > EM., where we consider M enriched over small categories with all the categories 
discrete. 



RINGS, MODULES, AND ALGEBRAS IN INFINITE LOOP SPACE THEORY 



39 



Lemma 9.1.5. Let — > £M^* be the inclusion of the k-morphisms of i'MP* involving 
only A. Then the diagram of multicategories 

^m^* 

ET.^ — ^ Em^* 

is a pushout. In other words, making the k-morphisms in all canonically isomorphic 
forces all the other k-morphisms in £M^* to be canonically isomorphic as well. 

Proof. Let Q be another multicategory, and suppose we have a commutative diagram 

S* ^IM^* 



of multicategories. We must show that there is a unique dashed arrow making the diagram 
of multicategories 



commute. Certainly there is no choice about the values on the objects of the fc-morphism 
category EiNl^* {Bi, . . . , Bk] C), since the objects are the same as the objects of i'M^*. 
The values on morphisms of E'E^ are also determined. We show that whenever ai and 
(72 are objects in E£M^* {A^-^ , M, A^'^; M), the image of the map from ui to a2 is also 
determined. Since (72 o a^^ fixes k, we can think of it as an element of S/c-i, and let be 
the unique map in ETik-i from the identity permutation to (72 ocrj""^. Then we can express 
the unique map from (71 to (72 in EiMl'{A^-^,M,A''-^;M) by the formula 

r(idg;0, 1m) -CTi 

where ^ is the single object of £^2* (A, M; M). This establishes uniqueness of such a 
multifunctor, and it remains to show existence. Using the formula above to define the 
functors, it is straightforward to show that they preserve the symmetric group action and 
the multiproduct and therefore define a multifunctor EINL^* — > Q. 
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Corollary 9.1.6. Let TZ be a small bipermutative category, V a small permutative cate- 
gory. Then left TZ-module structures on V determine and are determined by multifunctors 
EiNL^* P sending M to V and restricting on A to the bipermutative structure map 
EE^ P for n. 

Proof. This follows immediately from Lemma 9.1.5 with Q replaced by P. 

Corollary 9.1.7. If V is a left module over a bipermutative category IZ, then KV is 
equivalent to a strict module over a strictly commutative ring spectrum equivalent to KTZ. 

For right modules, the relevant definitions are as follows. 

Definition 9.1.8. Let ^ be a associative category, V a permutative category. Then 
the structure of a right ^-module on V consists of a functor ^-.V x A ^ V that is 
strictly associative and unital in the analogous sense as in Definition 9.1.1, together with 
distributivity maps again defined analogously and satisfying the corresponding diagrams. 

Definition 9.1.9. The multicategory rM^* is the following parameter multicategory for 
modules: It has two objects, A and M, with /c-morphism sets being empty unless all inputs 
are A and the output is A or exactly one input is M and the output is M. In the first 
case, the A;-morphisms are S/,, so the endomorphism operad of A is (as in £M^*), but 
we set 

rM.^*{A^-\M,A''-^;M) = {a e : a{j) = 1}. 
The S*-action and multiproduct are defined exactly as in S*. 

Theorem 9.1.10. Let A be a small associative category and V a small permutative cate- 
gory. Then right A-module structures on V determine and are determined by multifunctors 
r'MP* — > P sending M to V and restricting on A to the structure map for A as an asso- 
ciative category. 

The proof is safely left to the reader, given the proof of Theorem 9.1.3. The obvious 
analog to Corollaries 9.1.4, 9.1.6, and 9.1.7 also hold. 

Just as in ordinary algebra, a right module over A is the same thing as a left module 
over the opposite structure "^op" , which we now define. 

Definition 9.1.11. The opposite map is the particular map of operads op: 

defined as follows. For k > 0, define G S/; by rfc(j) = /c + 1 — j, so reverses order. 

We then define 

op:Efe Sfc 

by Op(c7) = Tfc O CT. 

We leave to the reader the check that op defines a map of operads. 
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Definition 9.1.12. Let A be an associative category. The opposite of A, written A°^, 
is the associative category given by the composite 



Corollary 9.1.13. Right A-module structures on a small permutative category V deter- 
mine and are determined by left A°^-module structures on T>. 



Proof. The automorphism 
which the diagram 



op 



extends to an isomorphism 



op 



rM^* for 



op 



commutes. The extension is given by exactly the same formula: using the elements G 
defined by rk{j) = k + 1 — j, we define op{a) = o cr, and clearly if a{j) = k, then 
op(cr)(j) = 1. The result now follows immediately. 

Corollary 9.1.14. IfTZ is hipermutative, so is TZ'^^ . 

Proof. The map "op" of operads extends to the map of operads 

^(op):ES, ^ EE*. 

9.2. Bimodules. 

The following is the explicit definition of a bimodule in the context of permutative 
categories. 

Definition 9.2.1. Let A and B be associative categories, and T> a permutative category. 
We say that V is an A-B bimodule if P is a left ^-module and a right ;B-module, the 
associativity diagram 



AxV xB 
A xV 



)Xl 



^VxB 



commutes, and diagrams (e) and (f) from Definition 3.3 commute in all situations in which 
the maps are defined. 



For bimodule structures, the fundamental parameter multicategory is as follows. 
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Definition 9.2.2. The bimodule parameter multicategory B^* has objects A, B (the 
"rings", with A acting on the left and B on the right) and M (the "module"). All sets 
of fc-maps are empty with the exception of those in which M appears exactly once in the 
input and is the output, those where all inputs and the output are A, and those where 
all inputs and the output are B. In the latter two cases the set of fc-maps is S/-. In the 
case of B^* (Ci, . . . , C^; D) with Cj = D = M and all other entries either A or B, we 
set B^* = {cr e Ea; : a{i) < a{j) <^ Ci = A}. These are precisely the u's for which the 
list Co— 1(1), . . . , Ccr-i(fc) is the list A"'^^'>~^, M, B^~^^^\ In particular, a{j) must always be 
one plus the number of A's occurring in the input. The S/^ action and the multiproduct 
are defined exactly as for the operad E*. 

Note in particular that restriction to either of the single objects A B determines a 
multifunctor B^* . 

Theorem 9.2.3. Let A and B he small associative categories. Then an A-B bimodule 

structure on a small permutative category T> determines and is determined by a multi- 
functor B^* — ^ P sending M to T>, restricting on the single object A to the structure 
multifunctor — > P for A and on the single object B to the structure multifunctor for B. 

Proof. Given a bimodule structure on T> and an element cr G B^* (Ci, ... ,Ck',D), we need 
to define a functor Ta, and we use the usual formula 

Ta{ci, ... ,Ck) = Co-i(i) <8) • • • Co-i(fc). 

The proof that this gives a multifunctor B^* — > P now proceeds in exactly the same 
way as in the proof of Theorem 3.4. Conversely, suppose we are given a multifunctor 
T: B^* P satisfying the conditions in the theorem. Restricting to pairs of objects 
(A, M) or (S, M) gives us restriction multifunctors £M^* — B^* and rM^* — > B^*, and 
we immediately obtain a left ^-module structure on V and a right S-module structure on 
v. The associativity diagram commutes because B3 * [A, M, B; M) has only one element, 
and diagrams (e) and (f ) commute exactly as in the proof of Theorem 3.4. This concludes 
the proof. 

Corollary 9.2.4. If V is an A-B bimodule for associative categories A and B, then KT> 
is a KA-KB bimodule in symmetric spectra. 

In the case where ^ = we can collapse the parameter multicategory further using 
the parameter multicategory in the second example after Definition 2.4: 

Definition 9.2.5. The parameter multicategory 6M^* has two objects, A and M, and 
is a parameter multicategory for modules, so there are no fc-morphisms unless M is the 
output and appears exactly once in the input, or else A is the output and only A appears 
in the input. In these cases the /c-morphisms are S/,, with the multiproduct defined as in 

To compare this multicategory with the previous one, we use the following lemma: 
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Lemma 9.2.6. Consider the diagram of multicategories 

B^* ^ 6M^* 

where the two arrows on the left are the inclusions of the endomorphism operads of the ob- 
jects A and B , and the arrow on the right sends both A and B to A, and sends permutations 
in B^* to corresponding ones in 6M^* . This is a coequalizer diagram of multicategories. 

Proof. The key point here is that each permutation in b^l^* {A^~^ , A^~^ -^M) has ex- 
actly one preimage in B^* . Once wc realize this, extending an equalizing multifunctor to 
6M^* is simply a matter of sending all permutations to their images under the multifunc- 
tor. 

The characterization of A-A bimodules in terms of a parameter multicategory now 
follows immediately. 

Corollary 9.2.7. If A is a small associative category and V is a small permutative cate- 
gory, then an A-A bimodule structure on V determines and is determined by a multifunctor 
6M^* — > P sending M to V and restricting on A to the associative category structure mul- 
tifunctor — > P for A. 

The analog of Corollary 9.2.4 now follows as well. 

If one or both of A and B are bipermutative, one can also describe A-B bimodules with 
this extra structure in terms of parameter multicategories. We leave this to the interested 
reader. 

We can also ask for an analogous characterization of A-A bimodules as in Corollary 9.2.7 
in the case where A is bipermutative. The answer is NOT to apply E to all the multicat- 
egories in the diagram in Lemma 9.2.6. (This illustrates the fact that E does not preserve 
coequalizers). Instead, we get a multicategory described as follows. 

Definition 9.2.8. The multicategory fe^M^* is a parameter multicategory for modules, 
so has objects A and M, with the fc-morphisms empty except in the cases where M appears 
exactly once in the input and is the output, or else all inputs and the output are A. We 
set 6eMJ* {A''; A) = EEk- The objects of bsM^* M, A''-^; M) are the elements of 

Sfc, but the objects are not all isomorphic. Instead, we look at the equivalence relation on 
Sfc in which cj ~ a' if and only if a{j) — cr'{j) and a and a' are in the same coset of the 
left action of T,^(^j^_i x on Sfc. Equivalently, we could say that a a' means that 

a{i) < a{j) c'(^) < whenever 1 < i < k. There is exactly one morphism from a 

to a' when a and a' are equivalent and no morphisms when they are not equivalent. We 
leave it to the reader to check that the same formula for the multiproduct in extends 
to give multicategory structure on 6eM^*. 
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Lemma 9.2.9. Consider the diagram of multicategories 

where the two arrows on the left are the inclusions of the endomorphism operads of the ob- 
jects A and B, and the arrow on the right sends both A and B to A, and sends permutations 
to themselves. This is a coequalizer diagram of multicategories. 

Proof. Given Lemma 9.2.6, the only issue is the morphisms. However, the definition of the 
morphisms in 6eM^* is precisely the requirement that two A;-morphisms are isomorphic 
in Be'M.^* if and only if they come from isomorphic A;-morphisms in E'B^*. The result 
follows. 

Corollary 9.2.10. Let TZ be a small bipermutative category. Then TZ-TZ bimodule struc- 
tures on a small permutative category V determine and are determined by multifunctors 
6£;M^* — > P sending A to IZ and M to V, and which restrict on A to the bipermutative 
structure map -EE* — > P forTZ. Consequently, the K-theory spectrum KV is equivalent to 
a bimodule over a strictly commutative ring spectrum equivalent to KTZ. 

This still leaves the question of what sort of bimodule structure is parameterized by 
Eb^s/lP* . The relevant definition is as follows. 

Definition 9.2.11. Let 7?. be a bipermutative category. The structure of a symmetric 
bimodule over 7^ on a permutative category D consists of an TZ-TZ bimodule structure 
together with a natural isomorphism 

^■.r ® d= d® r 

for r an object of TZ and d an object of T>. The isomorphism 7 must be compatible with 
the multiplicative symmetry isomorphism 7® for 7^, in the sense that all possible diagrams 
of the form given in part 3 of Definition 3.1 must commute (with the ®'s replaced with 
(8)'s). We also require diagram (e') given in Definition 3.6 to commute. 

Theorem 9.2.12. Let TZ be a small bipermutative category and T> a small permutative 
category. Then symmetric bimodule structures for T> over TZ determine and are determined 
by multifunctors Ebls/iP* —>■ P sending M to V and restricting on A to the structure map 
ETj^ P for TZ as a bipermutative category. Consequently, the K-theory spectrum KV 
is equivalent to a module over a strictly commutative ring spectrum equivalent to KTZ. 

The proof is the same as the proof of Theorem 3.7 with 6M^* in place of S*. 

9.3. Algebras. 

We turn our attention next to algebras. The definition of a central algebra over a 
bipermutative category depends on the notion of a central map from a bipermutative 
category to an associative category, which we define first. 
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Definition 9.3.1. Let TZhe a, bipermutative category and A an associative category. A 
central map from 7?. to ^ is a lax map ^ A (i.e., (0, A) e Ob (Pi (7?.; ^))) and a 
natural isomorphism 7: 0(r) (g) a = a (g) 0(r) for r an object of TZ and a an object of A, 
satisfying the following conditions: 

(1) (f) preserves the tensor product in the sense that the diagram 



7^ xU X A 



n 



^A 



commutes strictly and 0(1) = 1. 
(2) The lax structure map A preserves the distributivity maps in the sense that the 
diagram 



l(g)A 

0(ri ® r2) ffi (/>(ri ® rs) 0ri ® (/)(r2 © rs) 

A 



0[(ri ® r2) © (ri^ra)] 



^ 0(ri (8) (r2 © rs)) 



and a similar diagram involving di commute. 
(3) 7 must be consistent with the symmetry isomorphism 7® in TZ in the sense for all 
objects ri, r2 of TZ, the diagram 



4>{ri) ® 0(r2) ^ 4>{r2) ® </'(''i) 



commutes. 

(4) 7 satisfies all instances of the diagrams in part (3) of Definition 3.1, and diagram 
(e') of Definition 3.6. 

An 7?.-algebra structure on A consists of a central map from TZ to A. 

Definition 9.3.2. Let A^* be the multicategory with two objects, R (the ground ring) 
and A (the algebra). The category A^* (Si, ... , B/-; C) is empty if C = i? and one or more 
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of the Sj's are A. Otherwise, A^* {Bi, . . . , B^; C) has as its set of objects, and has 
morphisms as follows. Let S = {j : Bj = A} and consider the equivalence relation on the 
elements of where cr ~ cr' means that for all i and j in S, a{i) < a{j) a'{i) < o-'{j). 
We have precisely one morphism from a to a' when a ^ a' , and no morphisms between 
inequivalent elements. 

In the previous definition, if we restrict our attention to the object R, we get ET,^, while 
if we restrict our attention to the object A, we get T,^. We wish to show that 7^-algebra 
structures on a small associative category A correspond to multifunctors from A^* to P 
extending the structure multifunctors for both TZ and A. To do this, we need the following 
combinatorial lemma about permutations. 

Lemma 9.3.3. Suppose T (Z k = {1, . . . , k} and that p & T,}^ is order-preserving on T 
in the sense that if i and j are elements of T with i < j, then p{i) < p{j)- Then p can 
be written as a product of transpositions of consecutive integers in k, say p = ti ■ ■ ■tm, in 
such a way that for 1 < n < m, tn does not transpose two elements of tn+i ■ ■ ■ tmT. 

Proof. Let the elements of T be written in order as {ai, . . . , Uq}. First, we use transposi- 
tions of the required form to map T to {1, . . . , q}; we do this by first transposing ai with 

its predecessors, in order, and then repeating the process with 02 through Oq. Then use 
transpositions of adjacent elements of + 1, • • • , /c} to rearrange this set in the same order 
that p rearranges k\T. Finally, start with q and transpose it with its successors, in order, 
until it reaches p{aq), and repeat the process with q — 1 back through 1. The result is p, 
with the transpositions involved having the required property. 

Theorem 9.3.4. Let TZ be a small bipermutative category and A a small associative cat- 
egory. Then TZ-algebra structures on A determine and are determined by multifunctors 
from A^* to P restricting on the object R to the structure multifunctor for TZ as a biper- 
mutative category and on the object A to the structure multifunctor for A as an associative 
category. Consequently, KA is equivalent to a central algebra over a strictly commutative 
ring spectrum equivalent to KTZ. 

Proof. Suppose we are given a multifunctor from A^* restricting as required. Then we 
obtain a functor 0: 7?. — > ^ as the image of the unique element li of Af * (i?; A); we claim 
that this functor is a central map. First, we have the formula r(li;l2) = r(l2;li,li) = I2 
in A^* , which we can express by saying that the diagram in A^* 



12 

R 



I2 

Y 
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commutes, and consequently its image in P 



^ 

7^ X 7^ — X A 



commutes as well. A similar argument shows that ^(1) = 1. Since the commutativity of 
this diagram in P also requires that the distributivity maps coincide, we get the diagrams 
showing that A preserves the distributivity maps. The natural isomorphism 7: (f){r) ® a = 
a (g) 0(r) is the image of the isomorphism between the two elements of A2 * A; A) = S2. 
Because the diagram 



iR,R) 



(ll 



— >■ 



{R,A) 



Y 

R 



A 



in A^* commutes with the downward arrows being either of the two elements of S2, 
the isomorphism between the two possible elements on the left gets taken by cj) to the 
isomorphism between the two possible elements on the right, i.e., 7 = (/)(7®), as required. 
Further, diagram (e') of Definition 3.6 is satisfied because 7 is a morphism in P2{TZ, A; A). 
We therefore get a central map cp-.TZ A given a multifunctor A^* P restricting to 
the structure multifunctors of TZ and A on the objects R and A, respectively. 

Now suppose we are given a central map (p-.TZ ^ A; we must show that this extends 
uniquely to a multifunctor A^* — > P by requiring the multifunctor to restrict to the 
structure multifunctors for TZ and A and also by requiring the single element of Af * (R; A) 



The functor on A,*{Bi, 



A and all the -Bj's are A. 



. . , Bk]C) is already determined when C = R or 
In the other cases, set S = {i : Bi = A} as in 



to map to 
when C = 

the definition. It remains to determine the images of the categories A^* {Bi, . . . , B^; A) 
with 5^0 and S ^ {1, . . . ,k}. By equivariance, it suffices to consider the special case 
S = {1, . . . , q} ioT q < k. The objects are the elements of E/-, and it is clear that the 
image of Ifc is the composite 



1x0'= 



A'^ 



^A, 



and the images of the rest of the objects are determined by equivariance. We must also 
determine the images of the isomorphisms in A^*(Si,... ,Bk;A). For this, note that 
when a ^ a' as in the definition, a'a~^ is order-preserving on aS, so by Lemma 9.3.3, 
can be written as a product of transpositions of adjacent integers which are not both 
elements of aS. Now the image of a typical A;-tuple (bi, . . . ,bk) under the element a is 
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^cr-i(i) ®' ■ ■®^cr-i(fc); cind we need to produce an isomorphism between this and the image 
under a'. Write a'a~^ as ti- ■ -tm, where tj is a transposition of adjacent integers not 
both in tj+i ■ ■ ■ imfyS, and say tm transposes i and z + 1. Then the term 6cr-i(i) ® ^cr-i(i+i) 
appears as part of the image under cr, and since a~^{i) and a~^{i + l) are not both elements 
of the two 6's are not both objects of A, so they can be transposed using 7. We get an 
isomorphism between a tensor product of elements of the form 

K-^ii) = ^(7'-i(7'a-i(i) = ba'-Hi--tm{i) 

and elements of the form 

By iterating the process m times, we get an isomorphism between the image under a 
and the image under cr'. The isomorphism is uniquely determined by a'a~^ and not 
its presentation, because the 7's satisfy the relations among transpositions in E^. This 
completes the proof. 

In the special case where A is also a bipermutative category and the symmetry isomor- 
phism is given by the isomorphism already present in A., we can give a somewhat simpler 
description. 

Definition 9.3.5. Let TZ and A be bipermutative categories. A map of bipermutative 

categories (f):TZ A is a, lax map that preserves the tensor product, distributivity maps, 
and multiplicative unit in the same sense that a central map does, and for which also 

0(71) = 1% 

The corresponding definition in terms of a parameter multicategory is as follows. 

Definition 9.3.6. The multicategory A^^* is a parameter multicategory for algebras, so 
by Definition 2.5 has two objects, A and i?, and with Af^*(Si, . . . , 5^; C) = if 5 7^ 
and C = R, where S = {i : Bi = A}. Otherwise, we set Af ... ,Bk;C) = E^k, so 
this is an example of the sort discussed as the third example following Definition 2.5. 

The proof of the following theorem can now be safely left to the reader. 

Theorem 9.3.7. Let TZ and A he sm,all hiperm,uta,tive categories. Then a map of biper- 
mutative categories (piTZ A determines and is determined by a multifunctor Ap* — >• P 
which restricts on the object R to the structure multifunctor for TZ and on the object A 
to the structure multifunctor for A. Consequently, Kef) is equivalent to a map of strictly 
commutative ring spectra. 

10. Free Permutative Categories 

This section is devoted to the construction of additional examples of both associative and 
bipermutative categories via the "free permutative category" construction. This associates 
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to any small category C a small permutative category PC as follows. Let £?E/j be the 
translation category of E/.. Then we define 

k>0 

The objects of PC are the elements of the free monoid on the objects of C, with given 
by the empty string and the direct sum given by concatenation, which is the monoid 
operation. The symmetry isomorphism arises from the isomorphism in i?E2 between the 
two elements of E2. Dunn [3] apparently first observed that P defines a monad in Cat 
whose algebras are precisely the small permutative categories. The resulting morphisms 
are called the strict morphisms and are even more restrictive than the strong morphisms. 
In fact, they are too restrictive to form a multicategory. 

The following theorem shows how additional structure on C gives rise to additional 
structure on PC. 

Theorem 10.1. Let C be a small strict monoidal category (i.e., one equipped with a 
strictly associative and unital "tensor product" operation). Then PC can he made into an 
associative category. If C is permutative, then PC becomes a bipermutative category. 

Proof. There are actually uncountably many different ways of constructing such struc- 
ture, depending on one's choice of what we call a priority order. Let m denote the 
set {1,... ,m} for positive integers m. Then a priority order is a choice of bijection 
Um,n' TTT'TT' mx ufor cach m and n that is coherent in the sense that all diagrams of the 
form 

mnp "^""''p ^ fYifi X p 
mxnp =► mxnxp 

1 XiJji^p 

commute. By ordering m x n using lexicographic order and taking the inverse of the 
resulting bijection, we get a priority order, as we do using reverse lexicographic order, but 
there are uncountably many other choices as well. For example, we can use lexicographic 
order to define a bijection where m is odd, and then for any m and n, 

use the inverse of the bijection 

m xn ^2^^ X m x 2'^(^) x n 



'''^'''> 2^("^) x 2'^(") xmxh ^ 2'^("")2^(^)mn = mn, 

where the unlabelled arrows are given by lexicographic order or its inverse. We can use 
the same sort of trick for any set of primes, not just 2, to get uncountably many additional 
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priority orders. In any case, pick one, and call it u. Let ui and a;2 denote u followed 
by projection onto the first or second factor, respectively. Then we define an associative 
structure on PC as follows. Write a typical object (ai, . . . , Om) of PC as ©^j^(ai), and 
write the monoidal operation in C as (g). Then we define the tensor product on PC by the 
formula 

m n mn 

0(a,) ® 0(6,) := 0(a^,(fe) 6a;.(/c))- 

i=l j=l fc=l 

In the case where C is permutative, we can then use the symmetry isomorphism in C to 
map this to 

mn 

0(^>cu2(fe) <^au;i(fe)), 
k=i 

and then shuffle inside of PC to map this to 

mn 
k=l 

defining the multiplicative symmetry isomorphism necessary for a bipermutative category. 
The reader can check that one needs only the associativity condition on a priority order to 
show that these definitions satisfy the requirements for an associative or a bipermutative 
category, respectively. 

An example of particular importance of this form is the free permutative category P(*) 
on a one point category, which becomes a bipermutative category via this construction. 
The reader should be aware, however, that modules over P(*) depend strongly on the 
priority order chosen. We leave as an exercise to the reader that if we use lexicographic 
order, then any permutative category is a left module over P(*), while if we use reverse 
lexicographic order, every permutative category is a right module over P(*). Of course, the 
two orders give opposite bipermutative structures on P(*), so the duality is to be expected. 
Other choices of priority order seem to give far fewer modules over P(*). 

11. Model Categories of Rings, Modules, 
AND Algebras in Symmetric Spectra 

In this section we prove Theorem 1.3. Fix a small multicategory M enriched over 
simplicial sets, and let O denote its set of objects. Let denote the category obtained 
as the product of copies of the category S of symmetric spectra indexed on the set O. 
As a product category, inherits a simplicial closed model structure for each simplicial 
closed model structure on S, precisely, one with its fibrations, cofibrations, and weak 
equivalences formed objectwise (i.e., coordinatewise) . Our goal is to prove that the category 
of simplicial multifunctors from M to 5 has a simplicial closed model structure with 
the fibrations and weak equivalences the maps that are fibrations and weak equivalences 
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respectively in for the positive stable model structure on S. Throughout this section, 
we use the terminology stable equivalence, positive stable fibration, and acyclic 
positive stable fibration in to indicate those maps in whose underlying maps 
in (S*^ are weak equivalences, fibrations, and acyclic fibrations in the positive stable model 
structure. 

The first step is to show that the category has limits and colimits. For this, it is 
convenient to observe that is the category of algebras over a monad M on S'^. 

Definition 11.1. For 6 e O, and T in 5^, let 

(MT)fe = V V M( 

n>0 yai,...,a„eO J 

let r]:T^MT be the map 

n = {id6}+ A Tb ^ M{b; b)+ A ^ ^ {MT)t, 

and MMT MT the map induced by the multiproduct of M. 

The proof of the following theorem in the special case of operads [13] easily generalizes 
to multicategories. 

Theorem 11.2. M is a simplicial monad on the category 5*^. An M.-algebra structure on 
an object of S'-^ is equivalent to an M.-multifunctor structure, and the simplicial category 
ofWl-algebras is isomorphic to . 

Corollary 11.3. M, viewed as a functor S'~' S^, is left adjoint to the forgetful functor 

Corollary 11.4. The category is complete and cocomplete (has all small limits and 
colimits), and is tensored and cotensored over simplicial sets. 

Proof. As a category of algebras over a monad on a complete category, is complete, 
with limits and cotensors formed in . Since M preserves reflexive coequalizers (by the 
argument of [5] Proposition 11.7.2), is cocomplete with reflexive coequalizers created 
in S'~' by [5] Proposition II. 7.4. General colimits are formed by rewriting the colimit as a 
reflexive coequalizer, and the tensor of an object A of and a simplicial set X is formed 
as a (reflexive) coequalizer of the form 

M((M^) A X+) r M(^ A X+) ^ A(»X. 



In order to prove the required factorization and lifting properties, we need to review 
briefly the positive stable model structure on S. Recall that in any category C with small 
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colimits, for any set / of maps, a relative /-complex ([12] Definition 5.4) is a map X 
in C where Y = ColimXfc, with Xq = X, and Xk+i is formed from Xk as a pushout of a 
coproduct of maps in /. In this terminology, a map of symmetric spectra is a cofibration 
in the positive stable model structure if and only if it is a retract of a relative /"""-complex, 
where 

/+ = {FmdA[n]+ ^ F^A[n]+ | m > 0,n > 0}, 

and Fm is the functor from simplicial sets to symmetric spectra left adjoint to the m-th 
space functor. A map is an acyclic cofibration if and only if it is a retract of a relative 
J+-complex for a certain set of maps J'^ (q.v. [7] Definition 3.4.9 and [12] Section 14). A 
complete description of the maps in is not difficult but would require an unnecessary 
digression; all we need to know about the maps is that the domain and codomain are small, 
meaning that the sets of maps out of them commute with sequential colimits. 

For a E O J let la denote the functor S — > S'~' that is left adjoint to the projection functor 
TTa - S'-^ — > S. For a symmetric spectrum T, the object t^T of 5*^ satisfies 

. X ( T b = a 
1^ * 7^ a. 

The positive stable model structure on 5^ then has a similar description of its cofibrations 
and acyclic cofibrations: Let 

i*J+ = {iaf I / e J+,a e O}. 

A map in is cofibration if and only if it is the retract of a relative t*/"'"-complex and is 
an acyclic cofibration if and only if it is a retract of a relative i* /"""-complex. Let 

1+ = MiJ+ = {Miaf \ f e I+,aeO} = {Mf I / G lJ+} 

J+ = M6, J+ = {Miaf \ f e J+,aeO} = {Mf I / e i^J+}. 

The adjunction of Corollary 11.3 and the lifting properties in 5*^ then imply the following. 

Proposition 11.5. A map in is an acyclic positive stable fibration if and only if it 
has the right lifting property with respect to !"•", if and only if it has the right lifting property 
with respect to retracts of relative I'^ -complexes. It is a positive stable fibration if and only 
if it has the right lifting property with respect to J"*", if and only if it has the right lifting 
property with respect to retracts of relative S'^ -complexes. 

Because the domains and codomains of the maps in /"•" and are small in symmetric 
spectra, the domains and codomains of the maps in 1+ and 1+ are small in S^. The 
Quillen small object argument then gives the following. 
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Proposition 11.6. A map in can be factored as a relative I'^ -complex followed by 
an acyclic positive stable fibration or as a relative S'^ -complex followed by a positive stable 
fibration. 

The proof of the foUowing lemma is comphcated but similar to the analogous lemma 
in the case of commutative ring symmetric spectra. Since we need some specifics of the 
argument in the next section, we provide the proof at the end of that section. 

Lemma 11.7. A relative -complex is a stable equivalence. 

The usual lifting and retract argument then gives the following. 

Proposition 11.8. A map in has the left lifting property with respect to the acyclic 
positive stable fibrations if and only if it is a retract of a relative I'^ -complex. A map in 
<S^ has the left lifting property with respect to the positive stable fibrations if and only if 
it is a retract of a relative S'^ -complex. 

We have now collected all the facts we need to prove Theorem 1.3. 

Proof of Theorem 1.3. We have shown (in Corollary 11.4) that has all finite limits and 
colimits. It is clear by their definition that weak equivalences (the stable equivalences) 
are closed under retracts and have the two-out-of-three property. Also clear from the 
definition is that the fibrations (the positive stable fibrations) are closed under retracts, 
and if we define the cofibrations in terms of the left lifting property, then it is clear that 
these are closed under retracts. The lifting properties follows from Proposition 11.5 and 
Proposition 11.8, and the factorization properties follow from Proposition 11.6. Thus, all 
that remain is SM7. 

We need to show that when i: T — > C/ is a cofibration and X — > F is a fibration, the 
map of simplicial sets 

S^{U,X) S^{U,Y) Xs^^T,Y) <S^(T,X) 

is a fibration, and a weak equivalence if either i or p is. Using the characterization in 
Proposition 11.8 of cofibrations and acyclic cofibrations as the maps that are retracts of 
relative I"*"- and J^-complexes respectively, this easily reduces to the case when z is a map 
in 1+ or a map in J+. Using the adjunction of Corollary 11.3, this reduces to SM7 in S^, 
which reduces to SM7 in S, proved in [7]. 

12. MULTIFUNCTORS AND QUILLEN ADJUNCTIONS 

In this section we prove Theorem 1.4. 

Let /: M — > M' be a simplicial multifunctor between small multicategories enriched 
over simplicial sets. Let O denote the set of objects of M and O' the set of objects of 
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S^. Let 



The multifunctor / induces a natural transformation 



LfM^Mtf, 



where M' is the monad on S'^ from Definition 11.1. For an object A of S^, we use this 
natural transformation and the structure map ^ ^ to construct f^A in by the 
(reflexive) coequalizer diagram 



M' 



LfMA 



tiM'ifA 



Unwinding the universal property and the adjunctions, we obtain the following result. 

Proposition 12.1. ^ S^' is left adjoint to the pullback functor f*:S^' S^. 

Since the functor /* clearly preserves weak equivalences and fibrations, the first state- 
ment of Theorem 1.4 is an immediate consequence of the previous proposition. For the rest 
of Theorem 1.4, we need the full definition of weak equivalence. We begin by reviewing the 
definition from [4] of a weak equivalence of categories enriched over simplicial sets, and for 
this, we need to recall the category of components. When C is a category enriched over 
simplicial sets, the sets of components 7roC(a;, y) for objects x, y have the composition 



induced by the composition in C. This composition and the identity components make ttqC 
into a category, called the category of components. Recall that a simplicial functor /: C — > 
C is a weak equivalence when the induced functor ttq/ is an equivalence of categories of 
components and for all objects x, y in C, the map of simplicial sets C{x, y) — > C'{fx, fy) is 
a weak equivalence. In the following definition, we understand the category of components 
of a enriched multicategory to be the category of components of its underlying enriched 
category. 

Definition 12.2. A simplicial multifunctor /: M — > M' is a weak equivalence when the 
induced functor ttq/ is an equivalence of categories of components and for all ai, . . . , a„, 6 
in O, the map of simplicial sets M(ai, . . . , a^; fe) — > M'(/ai, . . . , fan, fb) is a weak equiv- 
alence. 

For the rest of the section, we assume that / is a weak equivalence. We need to show 
that (/*, /*) is a Quillen equivalence. The following lemma is the first step. 



7roC(y, z) X 7roC(a;, y) 7roC(a;, z) 
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Lemma 12.3. A map (j):T ^ U is a stable equivalence in if and only if f*(j) is a 
stable equivalence in S^. 

Proof. By definition, f*(f) is a stable equivalence in if and only if it is a stable equiva- 
lence in iS*^, i.e., if and only if nfcj) is a stable equivalence. Since (/> is a stable equivalence 
in if and only if it is a stable equivalence in S'~^ , it follows that /* takes stable equiv- 
alences in to stable equivalences in S^. Thus, it remains to show that is a stable 
equivalence when f*(j) is. 

Assume that f*(f) is a stable equivalence. Then for any a in O' in the image of /, 
(t>a'-Ta — > Ua is a Stable equivalence. If b is an arbitrary element of O', then the hypothesis 
that / is a weak equivalence implies that we can find an a in the image of / and an 
isomorphism from a to 6 in the category of components of M'. Choosing maps in M'(a, b) 
and M'(&, a) in the components giving such an isomorphism and its inverse, there are 
generalized simplicial intervals connecting the composites with the appropriate identity 
map (on a and on b). Using the naturality of (f), it follows that is (levelwise) weakly 
equivalent to 0a, and is therefore a positive stable equivalence. 

We spend much of the rest of the section proving the following theorem. 

Theorem 12.4. If A is a cofibrant object ofS^, then the unit A — > f*f*A of the (/*, /*) 
adjunction is a stable equivalence. 

Assuming the previous theorem for the moment, we have all we need to prove Theo- 
rem 1.4. 

Proof of Theorem 1.4- It remains to show that when / is a weak equivalence, the Quillen 
adjunction /*) is a Quillen equivalence. Let A be a cofibrant object of and B a 
fibrant object of ; we need to show that a map (/>: /*A — > 5 is a stable equivalence 
if and only if the adjoint map i(;:A—>- f*B is a stable equivalence. By Lemma 12.3, we 
know that is a stable equivalence if and only if f*(f) is a stable equivalence. Since i/j is 
the composite 

A f*f.A ^ f*B, 

Theorem 12.4 implies that '0 is a stable equivalence if and only if f*(f) is. This concludes 
the proof. 

We now move on to the proof of Theorem 12.4. The proof requires an analysis of the 
pushouts in of the form BJIml^x M.LxY for a map of symmetric spectra X — > y and a 
map LxX — > S in S^. For this we need to set up two constructions. For the first, for each 
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xi, . . . ,Xk in O, construct iJxi,...,XkB ^ ^^e coequalizer in 



ai,...,a„ I / 

n>0 \oi,...,a„ / 

^ V I V M(ai,...,an,xi,...,a;fe;-)+ ASai,...,a„ J /Sn 

n>0 \ai,...,a„ / 



Uxi,...,xfc-B. 



where Baj^,...,a„ is shorthand for A ■■■ A Ba„ and similarly for M5. (One map is 
induced by the action map M.B — > B and the other by the multiproduct.) The purpose of 
introducing U*5 is that for any T in S^, the underlying object in of the coproduct 
5 n MT in is 



V( V U,„...,,,SAT,, 



When and a: is understood, we write Vj^B for Vxj^,...,xk^- 

The second construction is defined for maps of symmetric spectra g: X Y. We 
construct symmetric spectra Qi{g) (or when g is understood) for A; > 0, < i < /c 
inductively as follows: Qq — X^'^\ — y^^^^ (the k-th smash power of X and F), and 
for < z < A;, we define by the pushout square: 

ae,_,xe, xi"-'^ A gti — - ae,_,xe, xe^-) A r« 



Y 



Essentially, is the Efc-sub-spectrum of Y^''^ of with i factors of Y and k — i factors of 
X: The quotient l^^^^V^fc-i naturally isomorphic to (Y/X)^'^\ When g is Fm of an 
injection of simplicial sets X — > y, is precisely Fmk of the subspace of Y'^ where at 
most i factors are in Y \ X. 

Combining these constructions, we get a filtration on B JIml^x M.LxY as follows. Let 
Bq — B, and let B^ be the pushout in S'~' 

UfeS Ae, Qti Ufc5 As, ixY^''^ 



Bk-i 



where the map VkB As, Qk-i ~^ -Sfe-i is induced by the map LxX 
Colim Bk- 



B. Let Be 
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Proposition 12.5. With notation above, B^q is isomorphic to the underlying object of 
BYLm^^xMl^Y in S^. 

In order to use this below, we need to know that the map -Bfe-i — ^ Bk is objectwise a 
level cofibration of symmetric spectra. 

Lemma 12.6. Let T be any right T^k object in symmetric spectra. If g: X ^ Y is a 
cofibration, then T Ae, Qt_i{g) ^ T Aj:^ F^^) is a level cofibration, i.e., level injection. 



Proof. It suffices to consider the case when X - 
colimit argument reduces to the case when X 
i.e., is the pushout over a map 



y is a relative /"''-complex, and a filtered 
-> y is formed by attaching a single cell, 



Fmi: F^dA[n]+ F^A[n] + 
in /+. Then the map in the statement is the pushout over the map 

T As, QtiiFmi) ^ T Aj:, (F^A[n]+)W. 
We can identify this as T Ae, (— ) applied to the map 

FmkdiA[nf)+ ^ Fmk^nf^. 
It is easy to check explicitly that this is a level cofibration. 

Proof of Theorem 12.4- It suffices to consider the case when A is an I+-complex, i.e., the 
map from the initial object M(; — ) + AS" to A is a relative I"''-complex. Then A = Colim A^ 
where Aq = M(; — A S, and An^i is formed from A^ as a pushout over a coproduct 
of maps in /+. Since f*f*A — Golim f* f^^A^, it suffices to show that A^ — > is a 

weak equivalence for all n. 

We prove this by induction on n for all A^- Specifically, we say that an I+-complex B 
can be built in n stages if, starting with Bq = M(; — )_|_ A S, we can construct S as a 
sequence of n pushouts over coproducts of maps in 1+, — >^ -Bi — > • • • — > B^ = B. Our 
inductive hypothesis is that for any I+-complex B that can be built in n stages, B f* f^B 
is a stable equivalence. Since / is a weak equivalence, M(; — A 5" ^ M'(; — A 5" is a 
stable equivalence, and this gives the base case n — Q. Our argument also needs the base 
case n = 1, where we are looking at a map of the form MT /*M'i/T for some T in 
that is objectwise cofibrant. Using the explicit formula for M and M' in Definition 11.1, 
we see that this is a stable equivalence. 

For the inductive step from n to n + 1, a filtered colimit argument reduces to the case 
oi C = B IlMt^x M.ijY for X ^ y in /+, where B can be built in n stages. We have the 
filtration preceding Proposition 12.5, 

B = Bq^Bx^---, C= Boo = ColimSfc, 
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whose associated graded is 

k 

which is isomorphic in to S 11 WlixiY/X)^ with the coproduct in S^. Let B' = f^B 
and C = /*C. Since C = B' Thji'uf^x M'i/^^y, we have the analogous filtration 

B'^B'^^B[^..., C' = B'^ = Cohm S^, 

whose associated graded is isomorphic in S^' to B'TLWufxiY/X). The map C — > f*C' = 
TTfC preserves the filtrations, and the map of associated gradeds 

BUMix{Y/X)^7Tf{B'UM'ifx{Y/X)^rU{BUMix{Y/X)) 

is a stable equivalence, because BILMlj:{Y/X) can be built in n stages (since n > 1). By- 
Lemma 12.6, the maps in the filtration are objectwise level cofibrations, and it follows that 
each map Bk T^fB^ is a stable equivalence. The map C — > TTfC = f*f*C is therefore a 
stable equivalence. 

The constructions in this section also provide what is needed for the proof of Lem- 
ma 11.7. 

Proof of Lemma 11.7. A filtered colimit argument reduces to showing that the map B — > 
B IImi^x M.ixY is a stable equivalence for X — > y in J"*". Let S = — > -Bi — > • • • be as 
above Proposition 12.5; it suffices to show that each B^ is a stable equivalence. 

The quotient Bk/Bk-i is naturally isomorphic to UkB As^. {Y/X)^^\ Moreover, Y/X 
is positive cofibrant and stably equivalent to the trivial symmetric spectrum *, and so 
is stably equivalent to the trivial object * in S*^ . Since the map B^-i — > -Bfc is 
objectwise a level cofibration, it follows that it is a stable equivalence. 
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